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Heap allocation with copying garbage collection is a general storage management technique 
for programming languages. It is believed to have poor memory system performance. To 
investigate this, we conducted an in-depth study of the memory system performance of 
heap allocation for memory systems found on many machines. We studied the performance 
of mostly functional Standard ML programs which made heavy use of heap allocation. We 
found that most machines support heap allocation poorly. Howeve ... 

Keywords: automatic storage reclamation, copying garbage collection, garbage collection, 
generational garbage collection, heap allocation, page mode, subblock placement, write 
through, write-back, write-buffer, write-miss policy, write-policy 
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We review the existing literature on Java safety, emphasizing formal approaches, and the 
impact of Java safety on small footprint devices such as smartcards. The conclusion is that 
although a lot of good work has been done, a more concerted effort is needed to build a 
coherent set of machine-readable formal models of the whole of Java and its 
implementation. This is a formidable task but we believe it is essential to build trust in Java 
safety, and thence to achieve ITSEC level 6 or Common Crite ... 

Keywords: Common criteria, programming 
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LOOM (Large Object-Oriented Memory) is a virtual memory implemented in software that 
supports the Smalltalk-80(™) programming language and environment on the Xerox 
Dorado computer. LOOM provides 8 billion bytes of secondary memory address space and is 
specifically designed to run on computers with a narrow word size (16-bit wide words). All 
storage is viewed as objects that contain fields. Objects may have an average size as small 
as 10 fields. LOOM swaps objects between primary and s ... 
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Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query- processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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Directors are reactive systems that monitor the run-time environment and react to the 
emitted events. Typical examples of directors are debuggers and tools for program analysis 
and software visualization. In this paper we describe a cross-platform virtual machine that 
provides advanced facilities for implementing directors with low effort. 

Keywords: debugging, directors, reversible computing, virtual machines 
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Object-oriented programming languages provide a rich set of features that provide 
significant software engineering benefits. The increased productivity provided by these 
features comes at a justifiable cost in a more sophisticated runtime system whose 
responsibility is to implement these features efficiently. However, the virtualization 
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introduced by this sophistication provides a significant challenge to understanding complete 
system performance, not found in traditionally compiled languages ... 

Keyw rds: hardware performance monitors, perturbation, software performance monitors, 
vertical profiling, whole-system analysis 
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We describe a replicating garbage collector for a persistent heap. The garbage collector 
cooperates with a transaction manager to provide safe and efficient transactional storage 
management. Clients read and write the heap in primary memory and can commit or abort 
their write operations. When write operations are committed they are preserved in stable 
storage and survive system failures. Clients can freely access the heap during garbage 
collection because the collector concurrently builds a comp ... 
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^ terms 

This article explores memory sharing and protection support in Opal, a single-address- 
space operating system designed for wide-address (64-bit) architectures. Opal threads 
execute within protection domains in a single shared virtual address space. Sharing is 
simplified, because addresses are context independent. There is no loss of protection, 
because addressability and access are independent; the right to access a segment is 
determined by the protection domain in which a thread executes. T ... 

Keywords: 64-bit architectures, capability-based systems, microkernel operating systems, 
object-oriented database systems, persistent storage, protection, single-address-space 
operating systems, wide-address architectures 
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conference n Object-oriented pr gramming, systems, languages, and 

applicati ns, Volume 34 Issue 10 
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We describe how reachability-based orthogonal persistence can be supported even in 
uncooperative implementations of languages such as C++ and Modula-3, and without 
modification to the compiler. Our scheme extends Bartlett's mostly-copying garbage 
collector to manage both transient objects and resident persistent objects, and to compute 
the reachability closure necessary for stabilization of the persistent heap. It has been 
implemented in our prototype of reachability-based persistence for M ... 

17 improving 64-^^^ | 
Ali-Reza Adl-Tabatabai, Jay Bharadwaj, Michal Cierniak, Marsha Eng, Jesse Fang, Brian T. 
Lewis, Brian R. Murphy, James M. Stichnoth 

March 2004 Proceedings of the international symposium on Code generation and 
optimization: feedback-directed and runtime optimization 
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64-bit processor architectures like the Intel?Itanium^rocessor Family are designed for large 
applicationsthat need large memory addresses. When runningapplications that fit within a 
32-bit address space, 64-bitCPUs are at a disadvantage compared to 32-bit CPUsbecause of 
the larger memory footprints for their data.This results in worse cache and TLB utilization, 
and consequentlylower performance because of increased missratios.This paper considers 
software techniques for virtualmachines that all ... 
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Java is becoming the main software platform for consumer and embedded devices such as 
mobile phones, PDAs, TV set-top boxes, and in-vehicle systems. Since many of these 
systems are memory constrained, it is extremely important to keep the memory footprint of 
Java applications under control.The goal of this work is to enable the execution of Java 
applications using a smaller heap footprint than that possible using current embedded 
JVMs. We propose a set of memory management strategies to reduce h ... 

Keywords: Java virtual machine, garbage collection, heap, memory compression 
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Concurrent programming is notoriously difficult. Current abstractions are intricate and make 
it hard to design computer systems that are reliable and scalable. We argue that these 
problems can be addressed by moving to a declarative style of concurrency control in which 
programmers directly indicate the safety properties that they require. In our scheme the 
programmer demarks sections of code which execute within lightweight software-based 
transactions that commit atomically and exactly once. Th ... 

Keyw rds: concurrency, conditional critical regions, non-blocking systems, transactions 



http: //portal, acm. org/results. cfm?CFID=35917086&CFTOKEN=18788121&adv=l&COLL=ACM&qryc. . . 1/13/05 



Results (page 1) : +virtual ^machine +heap +cache +transaction 



Page 6 of 6 



20 D!stributed„gpera 

Andrew S. Tanenbaum, Robbert Van Renesse 

December 1985 ACM C mputing Surveys (CSUR), Volume 17 issue 4 





?ferenses. citings. Index 



terms, reyjew 



Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 
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ABSTRACT 



PROBLEM TO BE SOLVED: To make any kind of modification of application from 
a server by transmitting data between a configuration server schema and a 
network directory service. 

SOLUTION: On a server computer 309 which constitutes part of a network, a 
configuration server schemer 311 is made present and data are exchanged 
between the configuration schema 311 and a DAP (lightweight directory 
access protocol) directory service. The configuration schema 311 provides 
areas for two machine name spaces 403 and a user name space 407. 
Consequently, and kind of modification of application can be transmitted 
from the server 311. 
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ABSTRACT 



PROBLEM TO BE SOLVED: To disclose a data schema having an (n) -branch tree 
structure including a data layer, etc., by providing a data framework which 
can be accessed by an arbitrary client computer among client computers. 



SOLUTION: A client schema hierarchical structure 103 and a server schema 
hierarchical structure uses an (n) -branch tree. A root entry 201 is 
provided at the root of the tree. Further, a 1st level 203 in the client 
schema 103 is right below the root entry 201 and has name space entries. 
Then a hierarchical structure, i.e., a data schema for displaying and 
storing in a system data base the data framework, i.e., a data schema and a 
relative protocol for exchanging data in the data schema between computers 
is disclosed. 
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ABSTRACT 



PROBLEM TO BE SOLVED: To execute the storage and exchange of data among 
plural computers by providing a data schemer having an n-branch tree 
structure provided- with a route node layer, intermediate node layer and 
data layer for storing configuration data. 

SOLUTION: An n-branch tree is used for a client schemer hierarchy structure 
103. A route entry 201 is provided on the route of the tree. A first level 
203 in the hierarchical structure is located just under the route entry 201 
and has plural name space entries. In this case, six name spaces exist 
inside a general- purpose client schemer 103. Each entry in the tree has a 
single host and several slave nodes. The name space such as a software name 
space 209 is an especially designated sub tree provided with plural entries 
concerning the configuration data on the software of any specified client 
such as a client 105. 
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Detailed Description 

Claims 

Fulltext Word Count: 7781 
English Abstract 

A method for securely accessing a peripheral device at an absolute 
address is disclosed. A computer program (200) is executed to request 
from an operating system a memory access object including a procedure 
(205) executable to address the peripheral device at the absolute 
address. An operating system procedure (215) is executed to provide the 
memory access object to the computer program if a value associated with 
the computer program indicates that the computer program (235) is trusted 
to perform absolute addressing. If the operating system procedure (225) 
provides the memory access object to the computer program, the computer 
program is executed invoke the memory access object procedure (240) to 
address the peripheral device at the absolute address. 

French Abstract 

L ' invention concerne un procede pour acceder de maniere sure a un 
peripherique au niveau d'une adresse absolue. Un programme informatique 
est execute pour la demande a un systeme d 1 exploitation d ! un objet acces 
memoire comprenant une procedure dont I 1 execution permet d 1 acceder au 
peripherique au niveau de I 1 adresse absolue. Une procedure du systeme 
d ' exploitation est executee pour 1 1 attribution de cet objet acces memoire 
au programme informatique si une valeur associee au programme indique que 
ce programme est valide pour effectuer l'adressage absolu. Si la 
procedure du systeme d 1 exploitation fournit 1 ! objet acces memoire au 
programme informatique, ce programme est execute pour solliciter la 
procedure d' objet acces memoire afin d' acceder au peripherique au niveau 
de l f adresse absoiue. 
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Peer-to-peer email messaging system formats received email message 

according to peer-to-peer protocol and transmits it to specific 

destination peer node 
Patent Assignee: ABDEL-AZIZ M M (ABDE-I); CLARY M J (CLAR-I); JOY W N 

(JOYW-I); REID M (REID-I); TRAVERSAT B A (TRAV-I); VANDENHOOGEN I 

(VAND-I) 

Inventor: ABDEL-AZIZ M M; CLARY M J; JOY W N; REID M; TRAVERSAT B A ; 

VANDENHOOGEN I 
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Abstract (Basic) : US 20040064511 Al 

NOVELTY - A system consists of peer nodes which receive an email 
message formatted according to an email communication protocol. The 



system sends the peer-to-peer message comprising received email message 
which is formatted according to peer-to-peer protocol to the 
destination peer node. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) peer-to-peer email messaging method; and 

(2) computer readable medium storing peer-to-peer email messaging 
method . 

USE - Peer-to-peer email messaging system for Internet. 

ADVANTAGE - Peer-to-peer platform is utilized, reaching of email 
message to an intended destination is ensured. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the peer-to-peer email messaging system. 
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Peer computing system used for pagers , performs search of cache index 
that matches with key/value pairs associated with query message 
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Abstract (Basic) : US 20040044727 Al 

NOVELTY - Each of peer node cache an index comprising a key/value 
pair (810A-810n) , from network resource advertisement (808) stored on 
another peer node. The peer node receives a query message from other 
peer node requesting a particular network resource including 
corresponding key/ value pairs , and performs search of the cached index 
that matches with the key/value pair associated with the query message. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) peer node; 

(2) peer computing method; and 

(3) computer-accessible recorded medium storing peer computing 
program. 

USE - For delivering services e.g. music file sharing service, 
generic file sharing service, instant message service to mobile devices 
such as pagers personal digital assistant (PDA), network routers, 
sensors, medical equipments, servers and personal computers (PC) and 
cell phones, connected in peer-to-peer networks. 

ADVANTAGE - The peer computing system with flexible mechanism 
supporting peer-to-peer computing and which is easily implement able, is 
obtained. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the peer computing system, 
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Peer-to-peer network system has module implementation advertisements 
describing particular module implementation of corresponding module 
specification which is configured to execute within particular execution 
envi ronmen t 
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Abstract (Basic) : US 20040030794 Al 

NOVELTY - The system has module specification identifiers for 
specifying expected on-wire behavior and network protocols for a 
particular class of software module, and module implementation 
advertisements for describing a particular module implementation of a 
corresponding module specification. Each module specification is 
configured to execute within a particular execution environment. 

DETAILED DESCRIPTION - Each module specification identifier 
uniquely identifies a module specification of the class of software 
module which is provided by the peer nodes coupled to a network. A 
module class identifier uniquely identifies the class of software 
module. INDEPENDENT CLAIMS are included for the following: 

(1) Multiplatf orm implementation of an abstract software module; 

and 

(2) Computer-accessible medium storing program instructions for 
multiplatf orm implementation of an abstract software module. 

USE - For multiplatf orm implementation of abstract software modules 
in peer-to-peer network environments. 

ADVANTAGE - Allows software modules to be initially located by 
specification for a particular class of functionality rather than 
having to search through many implementation advertisements of software 
modules to find, a desired implementation of a specification, preferably 
making the discovery process simpler. Provides user defined services 
such as efficient long-distance peer lookup and rendezvous using peer 
naming and discovery service, simple, low-cost information search and 
indexing using content sharing service, interoperability with existing 
centralized networking infrastructure and security authorities in 
corporate, public, private or university networks using administration 
services, resolver service implemented to find active and inactive 
service instances and FTP service allowing, file transfers among peers 
over pipes using FTP. 

DESCRIPTION OF DRAWING ( S ) - The figure shows a network with a peer 
node including a module advertisement and identifier generator. 
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software modules in peer-to-peer network environments, has module 
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Abstract (Basic) : US 20040030743 Al 

NOVELTY - The system has one or more module specification 
identifiers that each uniquely identify the module specification of a 
class of software module. Each module specification includes an 
indication of the expected on-wire behavior and network protocols for a 
particular class of software module. 

DETAILED DESCRIPTION - A module class advertisement for the class 
of software module defines the local behavior and application 
programming interface (API) for each of the peer-to-peer bindings that 
supports the class of software module. The module class advertisement 
includes a module class identifier that uniquely identifies the class 
of software module. The class of software module is provided by the 
peer nodes coupled to a network. 

INDEPENDENT CLAIMS are included for the following: 

(1) Describing and identifying abstract software modules; and 

(2) Computer-accessible medium storing program instructions for 
describing and identifying abstract software modules. 

USE - For describing and identifying abstract software modules in 
peer-to-peer network environments. 

ADVANTAGE - Improves performance of information discovery, content 
delivery and information processing, and enhances the overall 
reliability and fault-tolerance of computing systems. Identifies 
software modules that provide one or more implementations of a given 
functionality using various protocols and behaviors while retaining a 
common programming interface. Identifies software modules that provide 
one or more different network-compatible implementations for different 
execution environments. Provides information about programming 
interface and functionality of software modules independently of 
protocols and behaviors that may be used to implement the software 
modules . 

DESCRIPTION OF DRAWING ( S ) - The figure shows a network with a peer 



node including a module advertisement and identifier generator, 
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Abstract (Basic) : US 6643650 Bl 

NOVELTY - A lookup message specifying desired characteristics of 
XML advertisement (132) comprising information about access of 
particular service (112), is transmitted to a space (114), through 
network. A set of discovered XML advertisements comprising transmitted 
advertisements having desired characteristics, is determined. The 
look-up message comprising set of discovered advertisements, is 
transmitted to a client (110) . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) document searching system; and 

(2) carrier medium storing document searching program 

USE - For searching documents in computing devices such as personal 
digital assistant, mobile phone, notebook computer, laptop computer, 
desktop computer, workstation, mainframe computer and super computer. 

ADVANTAGE - Enables transmitting the lookup messages comprising 
desired XML advertisement, easily and reliably. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 



the document searching system, 
client (110) 
service ( 112 ) 
space (114) 

XML advertisement (132) 
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Abstract (Basic) : WO 200257917 A2 

NOVELTY - The system includes several peer nodes. At least a subset 
of the peer nodes are configured to participate in a peer discovery 
protocol to discover other peer nodes. At least a subset of the peer 
nodes are configured to participate in a peer membership protocol for 
joining or forming a peer group with other peer nodes. 

The member peer nodes in the peer group are configured to find and 
exchange content in the peer group. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for an 
article manufacture, for a method of discovering peer nodes on a 
peer-to-peer network and for a carrier medium. 

USE - For peer-to-peer networking. 

ADVANTAGE - Provides mechanisms through which peers may discover 
each other, communicate with each other and cooperate with each other 
to form peer groups. 

DESCRIPTION OF DRAWING (S) - The figure shows peer-to-peer platform 
software architecture, 
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Abstract (Basic) : WO 200186440 A2 

NOVELTY - The computation state of a process, comprising 
information about the execution state of the process in a device, is 
converted into a data-representation language representation and is 
stored, for reconstituting and resuming execution of the process. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Distributed computing system; 

(b) Carrier medium storing process state representation program 
USE - For representing process state of processes executed in a 

virtual machine of a distributed computing environment consisting smart 
appliances, personal digital assistants (PDA), cell phones, laptop 
computers, workstations, main frame and super computers, etc., using 
data-representation language representations . 

ADVANTAGE - Enables transmission of messages asynchronously by 
embedding representations of any process state in the message stream 
between sender and receiver, thereby avoids need of TCPs and limits 
errors. Enables , participation of thin clients, having low capabilities 
of computing and storing, also in the distributed computing environment 
by adding a thin messaging layer above a basic networking stack. 
Enables resource and trigger flow control by service side gate, by 
stopping or sending messages to the paired destination gate depending 
on the tags included in the messages representing resource/trigger 



conditions. Authenticates messages by comparing authentication 
credential embedded in the message with that included in the gate. 
Checks integrity of messages using cyclic redundancy checking (CRC) 
method by applying n-bit polynomial to the message and appending the 
resulting CRC to the message. 

DESCRIPTION OF DRAWING (S) - The figure shows the illustration of 
process state representation method, 
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Abstract (Basic) : WO 200186395 A2 

NOVELTY - A data representation language message including a 
credential for allowing a client to access a service that functions on 
behalf of the clients in the distributed computing environment, is 
generated by the client. The message is examined to determine whether 



the credential is authentic based on which service is functioned on 
behalf of the client. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Distributed computing system; 

(b) Remote invocation device; 

(c) Recording medium which stores program for remote invocation in 
distributed computing environment 

USE - For remote invocation of function of service in distributed 
computing environment using personal digital assistants (PDAs), cell 
phones, laptop computers, desktop computers, workstations, main frame 
and supercomputers . 

ADVANTAGE - Allows bidirectional remote invocations from client to 
service and from service to client. 

DESCRIPTION OF DRAWING (S) - The figure illustrates the remote 
service function invocation method in a distributed computing 
environment . 
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Abstract (Basic): WO 200190883 A2 

NOVELTY - A client generates and transmits message which includes 
information representing a computer programming language method call, 
to a service. The service performs function on behalf of the client 
according to the information representing the method call included in 
the transmitted message. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Distributed computing system; 

(b) Functions remotely invoking device; 

(c) Recorded medium storing computer executable program 
instructions 

USE - For remotely invoking functions in heterogeneous distributed 
computing environment including web-centric and Internet-centric 
distributed computing environments. 

ADVANTAGE - Enables the clients to find transient documents and 
services by providing a mechanism to find general purpose documents 
which are expressed in a platform-independent and language-independent 
typing such as that provided by XML. Allows remote Java objects to 
behave as local Java object by provision of method gates. Enables 
clients to invoke computer programming language method on a service 
without actually generating computer programming language method call. 

DESCRIPTION OF DRAWING (S) - The figure illustrates the use of 
method gate to provide a remote method invocation interface to a 
service . 
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Abstract (Basic) : WO 200186422 A2 

NOVELTY - A proxy service is accessed by an entity of one of the 
bridged computing environment through messages in a data representation 
language. An interface to another entity in another computing 
environment, is provided by the proxy service. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Distributed computing system; 

(b) Recording medium storing computing environment bridging program 
USE - For bridging foreign clients, services, devices and 

transports such as smart appliances, personal digital assistants 
(PDAs), cell phones, lap top computers, desktop computers, mainframes 
and super computers, etc., in distributed computing environment. For 
finding and invoking distributed application or services based on 
physical location of clients. 

ADVANTAGE - Enables large number of heterogeneous network devices 
of different capabilities to work together in reliable, dynamic and 
secure fashion. Enables changing display according to particular 
presentation schema that may be dynamically changed without requiring a 
rebuild of the application. Authorizes access to user through messages 
that contain embedded information of creator and access levels allowed 
for the object and thereby provides efficient security for services. 
Provides a mobile client device with the distributed application within 
a specified space range automatically using global positioning system 
(GPS) capabilities . 

DESCRIPTION OF DRAWING (S) - The figure shows an illustration of the 
bridging mechanism of the bridging method. 
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Abstract (Basic) : WO 200186420 A2 

NOVELTY - A client (110) reads advertisement (132) from space (114) 
comprising a network-addressable storage location. The advertisement 
comprises uniform resource identifier (URI) specifying network address 
to access a service (112) and schema, specifying messages usable to 
invoke service functions. A client sends a message specified in schema 
to the service at the URI. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Distributed computing environment service accessing system; 

(b) Recording medium storing program of service accessing 
USE - For accessing and addressing services in distributed 

computing environment such as to locate information about restaurant, 
weather, maps, traffic, movie information, shopping mall etc. 

ADVANTAGE - Service discovery mechanism provides flexible search 
criteria. Client presents to the service a set of desired capabilities 
on form of protected and secure advertisement. 

DESCRIPTION OF DRAWING (S) - The figure shows a distributed 
computing model in which services are advertised in spaces. 

Client (110) 

Service (112) 

Space (114) 

Advertisement (132) 
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Abstract (Basic) : WO 200186419 A2 

NOVELTY - A search message in a data representational language 
including a search criteria is sent. The search criteria is compared 
with the service advertisement, to find advertisements that match the 
search criteria. The advertisements in the data representational 
language provides access information for corresponding services. The 
client receives response advertisements that match search criteria. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Distributed computing system; 

(b) Service finding system 

USE - For searching services in distributed computing environment 
to locate information about restaurants, weather, map, traffic, movie, 
library, shopping mall, etc. 

ADVANTAGE - Allows client devices to connect to distributed 
computing environment and services and/or data in local environment. 
Publishing a protected advertisement, forces the client to obtain a 
valid credential from an authentication service before receiving the 
complete un-protected advertisement from the service provider. 

DESCRIPTION , OF DRAWING (S) - The figure shows the flow chart for 
location of service advertisement, 
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Abstract (Basic) : EP 1039380 A2 

NOVELTY - The system-wide data scheme is implemented as a Java 
system database (301) consisting of a client schema (303) residing on a 
client machine (305) as part of a network (307) and a Java system 
database server schema (311) residing on a server computer (309) . The 
Java system database server schema communicates with a lightweight 
directory access protocol. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for an 
extension to a directory service, for a method of sending data from a 
network directory service, for a method of retrieving data from a 
server and for a computer program product. 

USE - Transfer and arrangement of configuration data among 
computers of storage areas in a computer network. 

ADVANTAGE - Minimizing overhead processing which is transparent to 
client computers. 

DESCRIPTION OF DRAWING (S) - The drawing is a schematic diagram of a 
communication network with a system-wide data schema according to one 
embodiment of the invention 

Java system database (301) 

Client schema (303) 

Client machine ( 305 ) 

Network (307) 

Java server database server schema (311) 
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Abstract (Basic) : WO 200000901 Al 

NOVELTY - A' memory allocation request is generated using a 
platform-independent device driver (216), and then passed to bus 
manager (228) . The device driver identity is verified. In response to 
memory allocation request, an inner class representation of the bus 
manager is generated. The inner class representation provides at least 
the same memory request processing methods as the bus manager. 

DETAILED DESCRIPTION - The memory allocation request is processed 
using the inner class representation of the bus manager, to allocate 
memory for the device driver. The real addresses of the allocated 
memory are passed to the device driver. 

INDEPENDENT CLAIMS are also included for the following: 

(a) an allocating apparatus of computer memory to 
platform-independent device driver; 

(b) computer program for allocating memory resources in computer; 

and 

(c) computer system for allocating memory to platform-independent 
device driver. 

USE - For allocating memory of computer to platform-independent 
device driver that operates peripheral devices, such as keyboard, 
printer, scanner, network interface, graphic card, modem, monitor. 

ADVANTAGE -'Provides device driver which is capable of running on 
any platform, thus reducing cost and frustration associated with device 
driver management. 

DESCRIPTION OF DRAWING (S) - The diagram illustrates an 
object-oriented operating system. 

Platform-independent device driver (216) 

Bus manager ( 228 ) 

pp; 4 3 DwgNo 2/11 

Title Terms: COMPUTER; IMPLEMENT; METHOD; ALLOCATE; MEMORY; COMPUTER; 

PLATFORM; INDEPENDENT; DEVICE; DRIVE 
Derwent Class: T01 

International Patent Class (Main) : G06F-009/00 ; G06F-013/10 
International Patent Class (Additional) : G06F-009/44 ; G06F-015/177 

File Segment: EPI 



3/5/19 (Item 15 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2004 Thomson Derwent. All rts. reserv. 

012902160 **Image available** 
WPI Acc No: 2000-073996/200007 

Related WPI Acc No: 2000-671837; 2001-000811; 2002-433541 
XRPX Acc No: N00-057941 

Method of multiple part process recording in configuration database 

Patent Assignee: SUN MICROSYSTEMS INC ( SUNM ) 

Inventor: SAULPAUGH T ; SCHMIDT J A; SLAUGHTER G L ; TRAVERSAT B A 

Number of Countries: 002 Number of Patents: 003 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 



DE 19926116 Al 19991230 DE 1026116 A 19990608 200007 B 

GB 2341957 A 20000329 GB 9911496 A 19990518 200019 

GB 2341957 B 20000906 GB 9911496 A 19990518 200044 

Priority Applications (No Type Date) : US 98107048 A 19980629 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
DE 19926116 Al 17 G06F-009/445 
GB 2341957 A G06F-015/177 
GB 2341957 B G06F-015/177 
Abstract (Basic) : DE 19926116 Al 

NOVELTY - The method involves receiving a database transaction 
containing specific database updates; inserting initial entry 
associated with transaction and containing transaction identifier into 
a record data set; entering subsequent entries to record data set 
corresponding to specific updates associated with transaction and 
containing transaction identifier and data for specific update. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for an 
arrangement for multiple part process recording of transactions in a 
configuration database, a computer-readable medium and a computer data 
signal incorporated into a carrier wave. 

USE - For multiple part transaction process recording in a 
configuration database. 

ADVANTAGE - Enables flexible recording of updatings and 
modifications of a configuration database and enables recovery of the 
database from failures of single transactions or the entire database. 

DESCRIPTION OF DRAWING (S) - The drawing shows a flow diagram of a 
transaction that produces a record entry, 
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Abstract (Basic) : DE 19926115 Al 

NOVELTY - The method. involves receiving transactions initiated by 
an application via an interface with public and private segments and 
performing the transaction w.r.t. the configuration database. An event 



notification manager sets transactions waiting for a block to be 
released into an alarm readiness if a block-hold transaction sends a 
message indicating that the block is to be released. An event queue 
stores data relating to and classified according to conducted 
transactions. The private segment of the transaction interface ensures 
that a transaction does not maintain a block for longer than necessary 
for that transaction. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for a 
method of updating a configuration database, a computer-readable medium 
and a computer data signal incorporated into a carrier wave. 

USE - For transaction handling in distributed configuration 
database . 

ADVANTAGE - Improved database updating is achieved with a new 
method and improved handling of transactions is achieved with a new 
method. 

DESCRIPTION OF DRAWING (S) - The drawing shows a flow diagram 
illustrating two-phase blocking of an entry into a configuration 
database . 
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Abstract (Basic) : EP 957617 A2 

NOVELTY - A data schema having an n-way tree-type structure with a 
root node layer, intermediate node layers, and a data layer for storing 
configuration data is described. The intermediate node layers contain a 
multitude of nodes containing categorical information relating to 
components and various aspects of the computer network. Following a 
tree structure, each intermediate node and root node has branches 
emanating to nodes below it. These subordinate nodes are referred to as 
children nodes. The data node layer is at the bottom of the tree and 



contains actual specific configuration data relating to components and 
other aspects of the computer network, such as information regarding 
users registered to use the network. 

DETAILED DESCRIPTION - Certain portions of the intermediate nodes 
and data nodes make up persistent data spaces in which the actual 
specific configuration data in the data nodes is modified on either a 
client or a server computer, and is stored on the server computer. 

USE - For storing data relating to computer network. 

ADVANTAGE - System supports distributed management of client 
configurations information at a central repository. Allows a network 
user to log onto different clients and still be able to access that 
user's personal preferences and profiles on any client on the network. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram 
showing components of a computer network configuration showing a 
systemwide data ■ scheme . 
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Abstract (Basic) : EP 957616 A2 

NOVELTY - A data scheme has an n-way tree structure with a root 
node layer, intermediate node layers and a data layer storing 
configuration data. The configuration data relates to components and 
other aspects of the computer network, such as accredited users. 
Certain portions of the intermediate and data nodes are stored in 
non-volatile storage and are accessed by numbers of the client 
computers. The configuration data may be modified in the central server 
or at a client computer for storage at the server. Configuration data 
may be coalesced prior to storage at the server. 

USE - In networked computer systems. 

ADVANTAGE - Allows distributed network management based around a 
central data store containing network configuration data. Reduces the 
amount of data, and data traffic, required for configuration purposes. 
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Abstract (Basic) : WO 9917203 Al 

NOVELTY - The cluster configuration database is a distributed 
configuration database where a consistent copy of the database is 
maintained at each active node of the cluster (100). Each node in the 
cluster maintains its own copy of the configuration database and 
database operations can be performed from any node. Updates are 
automatically propagated to each node in a lockstep manner. 



DETAILED DESCRIPTION - If any node has a failure the database uses 
a reconfiguration protocol to insure consistent data in each node of 
the cluster. The database uses a two level consistency framework to 
insure consistent data among the nodes. Each local copy of the database 
uses a self contained consistency record to uniquely identify and stamp 
each copy of the database. The consistency of each local copy of the 
database can be verified from the consistency record. Additionally, the 
cluster configuration database uses a two phase commit protocol to 
guarantee the update copies of the configuration database are 
consistent among the nodes. 

USE - For providing system wide configuration databases for storing 
global information. 

ADVANTAGE - The configuration database is highly available and can 
survive and recover from single node crashes with minimal interruption 
of cluster services, maintain consistent data among distributed 
configuration databases, can be administered from any node in a 
cluster, and provides fast and efficient queries and is able to store 
user defined format data. 

DESCRIPTION OF DRAWING (S) - The drawing shows a block diagram of a 
cluster consisting of four nodes. 

the cluster (100) 
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Detailed Description 

Claims 

Fulltext Word Count: 30094 
English Abstract 

A peer-to-peer platform that may provide mechanisms through which peers 
may discover each other, communicate with each other, and cooperate with 
each other to form peer groups is described. The peer-to-peer platform 
may comprise several layers including a peer-to-peer platform layer, a 
peer-to-peer services layer, and a peer-to-peer applications layer. At 
the highest abstraction level, the peer-to-peer platform may be viewed as 
a set of protocols. Each protocol may be defined by one or more messages 
exchanged among participants of the protocol. In one embodiment, the 
peer-to-peer platform may include, but is not limited to, one or more of 
a peer discovery protocol, a peer resolver protocol, a peer information 
protocol, a peer membership protocol, a pipe binding protocol, and an 
endpoint routing protocol. To underpin this set of protocols, the 
peer-to-peer platform may define a number of concepts including peer, 
peer group, advertisement, message, pipe, and endpoint. 

French Abstract 

L 1 invention concerne une plate-forme entre homologues, capable d'etablir 
des mecanismes qui permettent a des homologues de se decouvrir, de 
communiquer entre eux, et de cooperer mutuellement pour former des 
groupes d ' homologues . La plate-forme peut comporter plusieurs couches: de 
plate-forme entre homologues, de services entre homologues, et 
d ' applications entre homologues. Au niveau d ' abstraction le plus eleve, 
la plate-forme peut etre consideree comme un jeu de protocoles, chaque 
protocole etant defini par un ou plusieurs messages entre les 
participants au protocole. Selon une variante, la plate-forme peut 
comprendre, de facon non exhaustive, un ou plusieurs des protocoles 
suivants: de decouverte entre homologues, de resolution d f homologue, 
d 1 information d'homologue, d' inclusion d'homologue, de liaison entre les 
canaux de communication, et d 1 acheminement en point d'extremite. Pour 
ancrer ce jeu de protocoles, la plate-forme peut definir un certain 
nombre de concepts: homologue, groupe d 1 homologues , annonce, message, 
canal de communication, et point d'extremite. 
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Claims 
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English Abstract 

An interface between clients and services in a distributed computing 
environment is described. Method gates may provide an interface to 
remotely invoke functions of a service. A method gate may be generated 
from an advertisement that may include definitions for one or more 
messages for remotely invoking functions of the service. A client may 
generate messages containing representations of method calls. The service 
may invoke functions that correspond to the set of messages. A method 
gate on the service may unmarshal the message and invoke the function. 
The client may receive the results of the function directly. 
Alternatively, the results may be stored, an advertisement to the results 
may be provided, and a gate may be generated to access the results. 
Message gates may perform the sending and receiving of the messages 
between the client and service . In one embodiment, functions of the 
service may be computer programming language (e.g. Java) methods. In one 
embodiment, a message including a representation of a method call may be 
generated when no actual method call was made. In one embodiment, a 
method call may be transformed into messages that may be sent to the 
service; the service may not know that the messages were generated from a 
method call. In one embodiment, a service may transform messages 
requesting functions into method calls; the client may not know that the 
service is invoking methods to perform the functions. 

French Abstract 

L' invention concerne une interface entre des clients et des services dans 
un environnement informatique distribue. Des grilles de methodes peuvent 
fournir une interface pour appeler a distance des fonctions d ! un service. 
Une grille de methode peut etre generee a partir d'une annonce pouvant 



contenir des definitions d'un ou de plusieurs messages afin d ! appeler a 
distance des fonctions du service. Un client peut generer des messages 
contenant des representations d ! appels de methode. Le service peut 
appeler des fonctions qui correspondent a 1 ! ensemble de messages. Une 
grille de methode sur le service peut decoder le message et appeler la 
fonction. Le client peut recevoir les resultats de la fonction 
directement. Les resultats peuvent eventuellement etre stockes, une 
annoce des resultats peut etre produite et une grille peut etre generee 
pour acceder aux resultats. Des grilles de message peuvent emettre et 
recevoir les messages entre le client et le service. Dans un mode de 
realisation, les fonctions du service peuvent etre des methodes de 
programmation de langage informatique (p. ex. Java). Dans un autre mode 
de realisation, un message contenant une representation d'un appel de 
methode peut etre genere lorsqu'aucun appel de methode reel n'est 
effectue. Dans un autre mode de realisation encore, un appel de methode 
peut etre transforme en messages pouvant etre envoyes au service. Le 
service peut ignorer que les messages etaient generes a partir d'un appel 
de methode. Dans un autre mode de realisation enfin, un service peut 
transformer des messages necessitant des fonctions en appels de methode. 
Le client peut ignorer que le service appelle des methodes pour executer 
des fonctions . 
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English Abstract 

A system and method for searching for Internet-based repositories within 
a distributed computing environment are provided. A client on a device 
may interact with a search service on the same or a different device to 
find spaces (i.e., network-accessible XML object repositories) for 
storage and/or retrieval of data. The client may send an XML search 
request to the search service. The search request may include one or more 
desired characteristics, such as keywords, which are sought of a space. 
Based upon the search request, the search service may generate search 
results including locations (e.g., URIs) of one or more resulting spaces. 
The spaces may include web pages. In generating the search results, the 
search service may interact with a network-accessible third-party search 
engine, such as a browser-accessible search engine. The search service 
may obtain a service advertisement for each of the resulting spaces. Each 
service advertisement includes information which is usable to access the 
respective space. The search service may send the search results, 
including the advertisements and/or URIs, to the client to enable the 
client to access the resulting spaces at their respective locations. The 
search service may store the search results in a results space and send 
the address of the results space to the client. 



French Abstract 

La presente invention concerne un systeme et un procede permettant de 
rechercher des services d ! archives accessibles par Internet dans un 
environnement d ' inf ormatique distribuee. Un client sur in appareil peut 
interagir avec un service de recherche sur le meme appareil ou un 
appareil different de facon a trouver des espaces, c'est a dire des 
archives d'objets XML accessibles par reseau, a des fins de stockage 
et/ou de stockage de donnees . Le client peut envoyer au service de 
recherche une requete de recherche XML. La requete de recherche peut 
comporter une ou plusieurs caracteristiques desirees, telles que des mots 
cles, qui sont recherches dans un espace. Sur la base de la requete de 
recherche, le service de recherche peut generer des resultats de 
recherche incluant des emplacements, par exemple des identif icateurs URI, 
d'un ou de plusieurs espaces resultants. Ces espaces peuvent inclure des 
pages web. En generant les resultats de recherche, le service de 
recherche peut interagit avec un moteur de recherche tiers accessible par 
reseau, tel qu 1 un moteur de recherche accessible par navigateur . Le 
service de recherche peut aboutir a une annonce de service pour chacun 
des espaces resultants. Chaque annonce de service comporte une 
information qui est utilisable pour acceder a 1' espace considere. Le 
service de recherche peut envoyer au client des resultats de recherche, 
y-compris les annonces et/ou les identif icateurs URI, pour permettre au 
client d f acceder aux espaces resultants en leurs differents emplacements. 
Le service de recherche peut stocker les resultats de recherche dans un 
espace de resultats et envoyer au client l'adresse de I 1 espace des 
resultats . 
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English Abstract 

A service discovery protocol may allow clients to discover services on a 
proximity basis. A service device that provides one or more computing 
services may support a proximity communication link. A client device may 
form a proximity communication link with the service device. The client 
device may directly request from the service device a document that 
describes an interface to access a service provided by the service 
device. The service device may provide the document directly to the 
client device over proximity communication link. The document may include 
a service advertisement for the service, and the service advertisement 
may include a schema specifying an interface to at least a portion the 
service. The client device may use the information from the document to 
access the service. The client device may support a transport connection 
in addition to the proximity communication link, and the client device 
may make the document available to other devices over the transport 
connection. Thus, the client device may provide a bridge from the 
transport connection to the proximity communication link so that other 
devices from a distributed computing environment may access the service. 

French Abstract 

Un protocole de decouverte de services permet aux clients de decouvrir 
des services sur une base de proximite. Un dispositif de services 
fournissant un ou plusieurs services inf ormatiques sert de support a un 



lien de communication de proximite. Un dispositif client cree un lien de 
communication de proximite avec le dispositif de services. Le dispositif 
client demande directement au dispositif de services un document qui 
decrit une interface pour acceder a un service fourni par le dispositif 
de services. Ce dernier fournit le document directement au dispositif 
client via le lien de communication de proximite. Le document comporte 
une publicite sur le service, publicite qui presente un schema specifiant 
une interface vers au moins une partie dudit service. Le dispositif 
client utilise 1 1 information dudit document pour acceder au service. Ce 
dispositif client sert de support, en plus du lien de communication de 
proximite, a une connexion de transport, par 1 1 intermediaire de laquelle 
il met le document a disposition d'autres dispositif s. Ainsi, le 
dispositif client etablit un pont entre la connexion de transport et le 
lien de communication de proximite, de sorte que d'autres dispositif s 
appartenant a un environnement informatique distribue peuvent acceder 
audit service. 
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English Abstract 

A mechanism for compiling objects into representations of the objects, 
and for decompiling the representations of the objects into copies of the 
objects, is described. A virtual machine (e.g. the Java Virtual Machine 
(JVM) ) may include extensions for compiling objects (e.g. Java Objects) 
into data representation language (e.g. XML) representations of the 
objects, and for decompiling representations of objects into objects. The 
virtual machine may supply an Applications Programming Interface (API) to 
the compilation/decompilation extensions. The client and service may be 
executing within virtual machines. The virtual machines may be on the 
same device or on different devices. The compiler/decompiler API may 
accept an object as input, and output a data representation language 
representation of the object and all its referenced objects (the object 
graph) in a data stream. In addition, the compiler/decompiler API may 
accept a data stream, which includes a representation of the object and 
all its referenced objects (the object graph), and output the object (and 
all the objects in its object graph) . In one embodiment, an intermediary 
format may be used to represent a data representation language document 
and may be dynamically processed to generate a class instance from the 
data representation language document. 

French Abstract 

L' invention concerne un systeme permettant, d ' une part de compiler des 
objets en representations de ces objets et, d f autre part, de decompiler 
ces objets en copies de ces objets. Ce systeme consiste en une machine 
virtuelle (par exemple, la machine virtuelle Java (JVM)) pouvant 
comprendre des extensions permettant, d'une part, de compiler des objets 
(par exemple, des objets Java) en representations de ces objets dans un 
langage de representation de donnees (par exemple, XML) et, d' autre part, 
de decompiler les representations d 1 objets en objets. La machine 
virtuelle peut fournir une interface de programme d ' application (API) aux 
extensions de compilation/decompilation. Le client et les services 
peuvent executer les fonctions dans les machines virtuelles. Ces machines 
virtuelles peuvent etre contenues dans le meme dispositif ou dans des 
dispositifs distincts. L ! interface de programme d 1 application 
compilation/decompilation peut accepter un flux de donnees contenant une 
representation de.l'objet et tous ses objets associes (le graphe objet), 
et extraire 1 'objet (et tous ses objets representes dans le graphe 
objet) . Selon un mode de realisation, un format intermediaire peut etre 
utilise afin de representer un document en langage de representation de 
donnees et il peut etre execute de maniere dynamique afin de produire une 
instance de classe a partir du document en langage de representation de 
donnees . 
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English Abstract 

Systems and methods for returning results of services within a 
distributed computing environment are provided. After a client invokes 
one or more functions of a service, results of the function (s) may be 
returned to the client in a plurality of ways: for example, in a message, 
in a space (e.g., a network-addressable storage location), in a space 
wherein the client is notified via an event, using an advertisement 
returned in a message, using an advertisement returned in a space, and 
using an advertisement returned in a space wherein the client is notified 
via an event. The advertisement may include the information necessary to 
access and read the results in a storage location such as a space. A 
schema for the service may specify a plurality of messages which are 
usable to invoke the function (s) of the service. The messages, results, 
and advertisements may be expressed in a platform-independent and/or 
programming-language-independent ' data representation language such as 
XML. The availability of these plurality of methods may enhance the 
flexibility and adaptability of the distributed computing environment for 
a variety of situations, such as for clients having differing 
capabilities. For additional flexibility, results may also be efficiently 
passed to another service. 

French Abstract 

La presente invention concerne des systemes et des procedes permettant de 
rendre des resultats de services dans un environnement informatique 
distribue. Apres qu ' un client ait fait appel a une ou plusieurs fonctions 
d'un service, des resultats de la/des fonction(s) peuvent etre renvoyes 
au client de differentes f aeons : par exemple dans un message, dans un 
espace (par ex. un emplacement d 1 enregistrement adressable reseau) , dans 
un espace dans lequel le client est averti par une' manifestation, au 
moyen d'un avertissement renvoye dans un message, au moyen d'un 
avertissement renvoye dans un espace, et au moyen d'un avertissement 
renvoye dans un espace dans lequel le client est averti par une 



manifestation. L ' aver tis semen t peut comprendre les informations 
necessaires a l'acces et a la lecture des resultats dans un emplacement 
d'enregistrement tel qu 1 un espace. Un schema du service peut specifier 
une pluralite de messages qui peuvent etre utilises pour faire appel a la 
fonction/aux fonctions du service. Les messages, resultats, et 
avertissements peuvent etre exprimes dans un langage de representation de 
donnees independant de la plate-forme et/ou independant du langage de 
programmation, tel que XML. La disponibilite de cette pluralite de 
procedes peut permettre d'ameliorer la flexibilite et 1 1 adaptabilite de 
1 ' environnement informatique distribue pour differentes situations, 
telles pour des clients ayant des capacites differentes. Pour une 
meilleure flexibilite, les resultats peuvent egalement etre transmis de 
maniere efficace a un autre service. 
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English Abstract 

A mechanism for describing dynamic display objects in a distributed 
computing environment is described. A service in a distributed computing 
environment may generate results data for a client in response to client 
requests. The service may provide schemas describing the presentation 
characteristics of results data. The schemas may include information for 
use in presenting the results data. The results data may include data 
elements, and the presentation schema may include presentation elements 
each including information describing the presentation characteristics of 
one or more of the data elements. The client may map data elements to 
corresponding presentation elements from the schema, and may use the 
element corresponding to a data element to present the data element. 
Using the dynamic display objects, display behavior may be altered 
without having to rebuild code. 

French Abstract 

La presente invention concerne un mecanisme de description d'objets 
d'affichage dynamique dans un environnement d 1 inf ormatique distribuee. Un 
service dans un environnement d ' inf ormatique distribuee peut generer des 
donnees de resultats pour un client en reponse a des requetes du client. 
Le service peut fournir des schemas decrivant les caracteristiques de 
presentation des donnees de resultats. Ces schemas peuvent comporter de 
1 1 inf ormation s'utilisant pour la presentation des donnees de resultats. 
Les donnees de resultats peuvent inclure des elements de donnees, et les 
schemas de presentation peuvent inclure des elements de presentation 
incluant chacun de 1 ' inf ormation decrivant les caracteristiques de 
presentation de 1 1 un au moins des elements de donnees. Le client peut 
definir des liaisons entre elements de donnees et les elements de 
presentation correspondants issus du schema, et il peut utiliser 
1' element correspondant a un element de donnees pour presenter 1' element 
de donnees. L 1 utilisation d'objets d'affichage dynamique permet de 
modifier un comportement a l'affichage sans avoir a reconstruire de code. 
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English Abstract 

Various embodiments of mechanisms for bridging data representation 
language messaging based distributed computing environments to foreign 
environments are described. A device proxy may implement a device 
protocol and a distributed computing environment protocol to bridge 
devices into the distributed computing environment. A client proxy is 
described that implements the distributed computing environment protocol 
on behalf of a foreign client such as a browser. A service proxy is 
described that to implements the distributed computing environment 
protocol on behalf of a foreign service. A transport proxy is described 
that routes data representation language messages between two different 
message transports. A distributed computing environment client proxy may 
allow distributed computing environment clients to access Remote Method 
Invocation (RMI) -based environment services. An RMI-based environment 
client proxy may allow RMI-based environment clients to access 
distributed computing environment services. 

French Abstract 

L' invention concerne des mecanismes permettant de lier des environnements 
inf ormatiques distribues bases sur la messagerie en langage de 
representation des donnees a des environnements etrangers . Un mandataire 
de dispositif peut mettre en application un protocole de dispositif et 
un protocole d 1 environnement informatique distribue pour lier des 
dispositif s dans 1 ' environnement informatique distribue. Un mandataire de 
client met en application le protocole d ' environnement informatique 
distribue au nom d'un client etranger, tel qu'un navigateur. Un 
mandataire de service met en application le protocole d 1 environnement 
informatique distribue au nom d'un service etranger. Un mandataire de 
transport achemine les messages en langage de representation des donnees 
entre deux transports de messages differents. Un mandataire de client 
d'un environnement informatique distribue peut permettre a des clients de 
1 ' environnement informatique distribue d'acceder a des services 
d ' environnement bases sur une invocation de methode a distance (RMI). Un 
mandataire de client d'un environnement base sur une RMI peut permettre a 
des clients d'un environnement base sur une RMI d'acceder a des services 
d ' environnement informatique distribue. 
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English Abstract 

Embodiments of message gates are described. A message gate is the message 
endpoint for a client or service in a distributed computing environment. 
A message gate may provide a secure endpoint that sends and receives 
type-safe messages. Gates may perform the sending and receiving of 
messages between clients and services using a protocol specified in a 
service advertisement. In one embodiment, the messages are extensible 
Markup Language (XML) messages. For a client, a message gate represents 
the authority to use some or all of a service's capabilities. Each 
capability may be expressed in terms of a message that may be sent to the 
service. Creation of a message gate may involve an authentication service 
that generates an authentication credential, and that may negotiate the 
desired level of security and the set of messages that may be passed 
between client and service. A message gate may perform verification of 
messages against a message schema to ensure that the messages are 
allowed. Message gates may embed the authentication credential in 
outgoing messages so that the receiving message gate may authenticate the 
message. Messages may also include information to allow the receiving 
gate to verify that the message has not been compromised prior to 
receipt . 



French Abstract 

La presente invention concerne des modes de realisation de portes de 
messagerie. En 1 1 occurrence, une porte de messagerie est le point 
extremite des messages pour un client ou un service dans un environnement 
d 1 informatique distribuee. Une porte de messagerie peut constituer un 
point extremite securise qui envoie et recoive des messages de type 
securise. Ces portes peuvent effectuer 1 1 envoi et la reception des 
messages entre clients et services en utilisant un protocole specifie 
dans une annonce de service. Selon un mode de realisation, les messages 
sont des messages XML (extensible Markup Language) . Pour un client, une 
porte de messagerie representant l'autorite devant utiliser en tout ou en 
partie les possibilites d'un service. Chaque aptitude peut etre exprimee 
en terme d'un message qui peut etre envoye au service. La creation d'une 
porte de messagerie peut impliquer un service d 1 authentif ication qui 
genere un titre de competences d ' authentif ication, et qui peut negocier 
le niveau de securite voulu et 1' ensemble de messages pouvant etre 
echanges entre le client et le service. Une porte de messagerie peut 
verifier des messages par rapport a un schema de messages de facon a 
garantir que les messages sont autorises. Les portes de messagerie 
peuvent inclure les titres de competences d 1 authentif ication dans les 
messages de sortie de facon que la porte de messagerie receptrice puisse 
authentifier le message. Les messages peuvent egalement inclure de 
1 1 information servant a permettre a la porte receptrice de verifier que 
l'integrite du message n'a pas ete compromise prealablement a sa 
reception . 
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English Abstract 

A system and method for advertising, addressing, and/or accessing 
services in a distributed computing environment are provided. A service 
advertisement includes substantially all the information needed by a 
client to access a particular service. A service may publish the service 
advertisement in a space which stores documents such as e xtensible 
Markup Language (XML) documents. The advertisement may include a Uniform 
Resource Identifier (URI) and an XML schema for the service. The schema 
specifies XML messages which are usable to invoke functions of the 
service. A client may access the space and read the advertisement. The 
client may use the URI and the schema in the advertisement to construct a 
gate for access to the service. The client may send a first XML message 
to the service at the URI, wherein the first XML message is specified in 
the XML schema, to invoke one or more functions of the service. In 
response, the function (s) of the service may be invoked. The service may 
send a second XML message (e.g., a message including the results of the 
invoked function (s) ) to the client, wherein the second XML message is 
specified in the XML schema for the service. 

French Abstract 

L' invention concerne un systeme et un procede d'annonce publicitaire, 
d'adressage et/ou d'acces a des services dans un environnement 
informatique reparti. Une annonce publicitaire de service comprend 
pratiquement toutes les informations necessaires a un client pour acceder 
a un service specif ique. Un service peut publier ladite annonce 
publicitaire dans un espace stockant des documents, tels que des 
documents en langage XML . L ! annonce publicitaire peut comprendre un 
identif icateur de ressources uniformes (URI) et un schema XML pour ledit 
service. Ce schema specif ie des messages XML pouvant etre utilises pour 
appeler des fonctions du service. Un client peut acceder a 1' espace et 
lire l'annonce publicitaire. Ledit client peut utiliser l'URI et le 
schema dans l'annonce publicitaire pour construire une porte d'acces au 
service. Le client peut envoyer un premier message XML au service au 
niveau de l'URI, ou le premier message XML est specif ie dans le schema 
XML, pour appeler une ou plusieurs fonctions du service. En reponse, la 
ou les fonctions du service peuvent etre appelees. Ledit service peut 
envoyer au client un second message XML (p. ex., un message comprenant 
les resultats de la ou des fonctions appelees), ledit second message XML 
etant specif ie dans le schema XML pour le service. 
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Claims 
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English Abstract 

A service discovery mechanism may allow clients in a distributed 
computing environment to search for services. The service discovery 
mechanism may allow a client to request a capability credential from a 
service. In one embodiment, the client may present to the service a set 
of desired capabilities. The service may then respond with a capability 
credential that may convey to the client the rights to use the requested 
capabilities. A complete service advertisement may be needed to create a 
message endpoint for accessing the service. In an embodiment, the 
capability credential may be used by a client to obtain a complete 
advertisement for the requested capabilities. The capability credential 
may provide an additional level of security for the service provider. The 
capability credential that may be used to receive the complete 
advertisement may also be used to construct a message gate to communicate 
with the service where the gate embeds the capability credential in each 
message to the service. 

French Abstract 

L 1 invention se rapporte a un mecanisme de recherche de services qui peut 
permettre a des clients dans un environnement informatique reparti de 
rechercher des services. Ce mecanisme de recherche de services peut 
permettre a un client de demander un titre accreditif relatif a la 
capacite d'un service. Dans une realisation, le client peut presenter au 
service un ensemble de capacites souhaitees . Le service peut alors 
repondre avec un titre accreditif de capacite qui peut transmettre au 
client les droits d ' utilisation des capacites demandees . Une publicite 
complete relative au service peut etre necessaire pour creer un point 



terminal de message permettant d f acceder au service. Dans une 
realisation, le titre accreditif relatif a la capacite peut etre utilise 
par un client pour obtenir une publicite complete pour les capacites 
demandees. Le titre accreditif de capacite peut fournir un niveau de 
securite supplementaire pour le fournisseur de services. Ce titre peut 
egalement etre utilise pour recevoir la publicite complete et pour 
construire une porte de messages permettant la communication avec le 
service, ladite porte incorporant ledit titre accreditif de capacite dans 
chaque message a destination du service. 
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Abstract (Basic) : US 6643650 Bl 

NOVELTY - A lookup message specifying desired characteristics of 
XML advertisement (132) comprising information about access of 
particular service (112), is transmitted to a space (114), through 
network. A set of discovered XML advertisements comprising transmitted 
advertisements having desired characteristics, is determined. The 
look-up message comprising set of discovered advertisements, is 
transmitted to a client (110) . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 



(1) document searching system; and 

(2) carrier medium storing document searching program 

USE - For searching documents in computing devices such as personal 
digital assistant, mobile phone, notebook computer, laptop computer, 
desktop computer, workstation, mainframe computer and super computer. 

ADVANTAGE - Enables transmitting the lookup messages comprising 
desired XML advertisement, easily and reliably. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the document searching system. 

client (110) 

service { 112 ) 

space (114) 

XML advertisement (132) 
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protocol to discover other peer nodes. At least a subset of the peer 
nodes are configured to participate in a peer membership protocol for 
joining or forming a peer group with other peer nodes. 

The member peer nodes in the peer group are configured to find and 
exchange content in the peer group. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for an 
article manufacture, for a method of discovering peer nodes on a 
peer-to-peer network and for a carrier medium. 

USE - For peer-to-peer networking. 

ADVANTAGE - Provides mechanisms through which peers may discover 
each other, communicate with each other and cooperate with each other 
to form peer groups . 

DESCRIPTION OF DRAWING ( S ) - The figure shows peer-to-peer platform 
software architecture, 
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Abstract (Basic) : WO 200186424 A2 

NOVELTY - A presentation schema including information for 
presenting processed data to clients corresponding to the services, is 
accessed. The processed data generated by the service are accessed and 
presented to the clients in accordance with the information from the 
presentation schema. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Distributed computing system; 

(b) Data presentation device; 

(c) Carrier medium storing data presentation program 

USE - For distributed computing system for providing services to 
the clients, relating to information about local restaurants, weather, 
traffic, maps, movie, local news, malls, etc. Also for computer 
resources such as printers, Internet access video on demand, e-commerce 
etc., through intelligent devices such as personal digital assistants 
(PDA), cell phones, lap top computers, desk top computers, work 
stations, mainframes, super computers. 

ADVANTAGE - The service relating to desired information are 
provided efficiently to the clients based on the presentation schema. 

DESCRIPTION OF DRAWING (S) - The figure shows the examples of schema 
for presenting data in distributed computing system, 
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Message communication for distributed computing environment, involves 

sending message after verification for type correctness attached with 
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Abstract (Basic) : WO 200186421 A2 

NOVELTY - A message in a data representation language, is received 
from a source. The type correctness of the message, is verified based 
on a data representation language schema and an authentication 
credential which identifies the source is attached to the message, 
after which the message is transmitted to a specific destination. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Message communication device; 

(b) Recording medium storing message communication program 
USE - For communicating messages between web-centric, 

Internet-centric distributed computing environments including 
heterogeneous intelligent devices such as personal digital assistants, 
laptop computers, cellular phones, mainframe, super-computers, etc. 

ADVANTAGE - Enables asynchronous message transmission by embedding 
state representation in message streams between sender and receiver and 
thereby avoids errors and the need for TCPs . Enables participation of 
thin clients also in the distributed computing environment by adding a 
thin messaging layer above a basic networking protocol stack. 
Implements secure communication by providing authentication mechanisms 
in message gates and authentication credentials in the message to be 
transmitted between a client and service. Implements an automatic lease 
renewal mechanism to relieve the client of the complex responsibility 



of handling out of band messages. 

DESCRIPTION OF DRAWING (S) - The figure shows an illustration of the 
possible gate components used in communication method, 
pp; 140 DwgNo 12/43 
Title Terms: MESSAGE; COMMUNICATE; DISTRIBUTE; COMPUTATION; ENVIRONMENT; 
SEND; MESSAGE; AFTER; VERIFICATION; TYPE; CORRECT; ATTACH; AUTHENTICITY; 
IDENTIFY; MESSAGE; SOURCE; SPECIFIC; DESTINATION 
Derwent Class: T01; W01 

International Patent Class (Main) : G06F-009/00 ; G06F-009/54 

File Segment: EPI 



5/5/28 (Item 5 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2004 Thomson Derwent. All rts . reserv. 



014435844 **Image available** 
WPI Acc No: 2002-256547/200230 

Related WPI Acc No: 2002-034655; 2002-034656; 2002-034657; 2002-034658; 

2002-034659; 2002-034661; 2002-041620; 2002-041621; 2002-055779; 

2002-226664; 2002-256546; 2002-256548; 2002-256553; 2002-256554; 

2002-256557; 2002-256558; 2003-828999 
XRPX Acc No: N02-198540 

Service access method in distributed computing environment, involves 

using capability credential to access one or more portion of service ' s 

capabilities on receiving capability credential 
Patent Assignee: SUN MICROSYSTEMS INC (SUNM ) 

Inventor: ABDELAZIZ M M ; SAULPAUGH T E ; SLAUGHTER G L ; TRAVERSAT B A 

Number of Countries: 094 Number of Patents: 003 
Patent Family : 

Patent No Kind Date Applicat No Kind Date Week 

WO 200186394 A2 20011115 WO 2001US15134 A 20010509 200230 B 
AU 200161388 A 20011120 AU 200161388 A 20010509 200230 
EP 1287423 A2 20030305 EP 2001935280 A 20010509 200319 

WO 2001US15134 A 20010509 
Priority Applications (No Type Date) : US 2000653215 A 20000831; US 

2000202975 P 20000509; US 2000208011 P 20000526; US 2000209140 P 20000602 

; US 2000209430 P 20000602; US 2000209525 P 20000605 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

WO 200186394 A2 E 144 G06F-001/00 

Designated States (National) : AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA 
CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP 
KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT 
RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW 
Designated States (Regional) : AT BE CH CY DE DK EA ES FI FR GB GH GM GR 
IE IT KE LS LU MC MW MZ NL OA PT SD SE SL SZ TR TZ UG ZW 

AU 200161388 A G06F-001/00 Based on patent WO 200186394 

EP 1287423 A2 E G06F-001/00 Based on patent WO 200186394 

Designated States (Regional) : AL AT BE CH CY DE DK ES FI FR GB GR IE IT 
LI LT LU LV MC MK NL PT RO SE SI TR 



Abstract (Basic) : WO 200186394 A2 

NOVELTY - A service is located within a distributed computing 
environment by a client. The client requests a capability credential to 
allow the client to access a portion of the service. On receiving the 
capability credential, the client accesses one or more portion of the 
service's capabilities using the capability credential. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Client device; 

(b) Carrier medium storing service access program 

USE - In distributed computing environments including web-centric 
and Internet-centric distributed computing environments, particularly 
for heterogeneous distributed computing environment and for intelligent 
devices such as personal digital assistants (PDAs) , cell phones, lap 



top computers, desk top computer, workstations, main frames, super 
computers, etc., used for business and home. 

ADVANTAGE - Allows client to access the desired service's 
capabilities . 

DESCRIPTION OF DRAWING (S) - The figure shows the comparison between 
the difference in the discover process when the published advertisement 
is a complete advertisement versus a protected advertisement, 
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Abstract (Basic) : WO 200190883 A2 

NOVELTY - A client generates and transmits message which includes 
information representing a computer programming language method call, 
to a service. The service performs function on behalf of the client 
according to the information representing the method call included in 
the transmitted message. 



DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Distributed computing system; 

(b) Functions remotely invoking device; 

(c) Recorded medium storing computer executable program 
instructions 

USE - For remotely invoking functions in heterogeneous distributed 
computing environment including web-centric and Internet-centric 
distributed computing environments. 

ADVANTAGE - Enables the clients to find transient documents and 
services by providing a mechanism to find general purpose documents 
which are expressed in a platform-independent and language-independent 
typing such as that provided by XML. Allows remote Java objects to 
behave as local Java object by provision of method gates. Enables 
clients to invoke computer programming language method on a service 
without actually generating computer programming language method call. 

DESCRIPTION OF DRAWING (S) - The figure illustrates the use of 
method gate to provide a remote method invocation interface to a 
service . 
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Web-based search method for accessing traffic, weather information, 

involves sending search request including one or more desired 

characteristic space of client, in extensible markup language, to search 
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Abstract (Basic) : WO 200186487 A2 

NOVELTY - A search request is sent to a search service expressed in 
data representation language, comprises one or more desired 
characteristic of space. The space comprises an Internet accessible 
repository which stores service advertisements information for a 
service access. The search service is executed and results comprising 
location of resulting spaces based on the search request. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Recording medium which stores program instructions; 

(b) Web-based searching system 

USE - For searching web for locating information about shopping 
malls, movies, theaters, local news, weather, traffic, restaurants, 
maps, etc. 

ADVANTAGE - Provides interaction between clients and services on 
the same or different devices to find network accessible data 
repositories for storage and retrieval of data. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow diagram of 
process involved in search service, 
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Abstract (Basic) : WO 200186486 A2 

NOVELTY - A request send to a service device (2170) from a client 
device (2150) comprises a document describing an interface to access a 
service. The document has the information about the service access. The 
requesting and receiving are performed through direct point to point 
communication link. The service is accessed by the client using the 
received information. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Proximity service access system; 

(b) Client device; 

(c) Service device; 

(d) Carrier medium storing service access program instructions 
USE - For accessing services to locate information about 

restaurants, weather, maps, traffic, movie information, etc. 

ADVANTAGE - Enables the client to directly look for service 
advertisements without using separate, widely available rendezvous 
points. By providing a bridge connection, service is accessed by other 
devices from a distributed computing environment. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
proximity service accessing system. 
Client device (2150) 
Service device (2170) 
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Abstract (Basic) : WO 200186427 A2 

NOVELTY - A Java object ( 1510) which is an instance of class in 
programming language, is provided to a Java virtual machine (JVM) for 
compilation. The Java object is converted into corresponding data 
representation language representation for generating a copy of object. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Computer programming language object generation method; 

(b) Parsing method of computer programming language object between 
processes in distributed computing environment ; 

(c) Programming language objects representation device; 

(d) Distributed computing system; 

(e) Carrier medium storing objects representation program; 

(f) Carrier medium storing objects generation program; 

(g) Carrier - medium storing objects parsing program 

USE - For representing computer programming language objects in 
data representation language in network connected to personal digital 
assistants, cell phones, laptop computers, desktop computer, main 
frames, super computer, etc. 

ADVANTAGE - Since JVM is used for compilation, reuse codes are used 
in parsing object graph, and need for duplicate functionality is 
eliminated. The object is compiled by a single call to computer 



application programming interface (API), quickly and efficiently using 
reflection and serialization process. 

DESCRIPTION OF DRAWING ( S ) - The figure shows the block diagram of 
object representing system in client-server environment. 
Java object (1510) 
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Abstract (Basic) : WO 200186425 A2 

NOVELTY - A message that invokes set of functions corresponding to 
schema is sent to a service (112) from client (110). A set of results 
(134) represented in XML language, are generated in response to the 
sent message. The results are stored in a space (114) comprising 
network addressable storage location without returning the results to 
the client. 



DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Service result transfer system; 

(b) Carrier medium storing program instructions 

USE - For returning service results in distributed computing 
environment such as to locate information about restaurants, weather, 
maps , traffic, movie . 

ADVANTAGE - Enhances the flexibility of distributed computing 
environment for variety of substations by storing the results on the 
storage unit . 

DESCRIPTION OF DRAWING (S) - The figure shows the diagram of 
distributed computing model. 
Client (110) 
Service (112) 
Space (114) 
XML result (134) 
pp; 159 DwgNo 9/48 
Title Terms: SERVICE; RESULT; TRANSFER; ACCESS; WEATHER; INFORMATIONS- 
STORAGE; SET; RESULT; REPRESENT; EXTEND; LANGUAGE; NETWORK; ADDRESS; 
STORAGE; LOCATE; RETURN; RESULT; CLIENT 
Derwent Class: T01 

International Patent Class (Main) : G06F-009/00 ; G06F-012/00 
File Segment: EPI 



5/5/34 (Item 11 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2004 Thomson Derwent. All rts . reserv. 



014213959 **Image available** 
WPI Acc No: 2002-034657/200204 

Related WPI Acc No: 2002-034655; 2002-034656; 2002-034658; 2002-034659; 

2002-034661; 2002-041620; 2002-041621; 2002-055779; 2002-226664; 

2002-256546; 2002-256547; 2002-256548; 2002-256553; 2002-256554; 

2002-256557; 2002-256558; 2003-828999 
XRPX Acc No: N02-026642 

Computing environment bridging method for client service application, 

involves accessing proxy service that provides interface to entity in 

accessed environment 
Patent Assignee: SUN MICROSYSTEMS INC (SUNM ) 

Inventor: ABDELAZIZ M M ; DUIGOU M J; SAULPAUGH T E ; SLAUGHTER G L ; 
TRAVERSAT B A 

Number of Countries: 094 Number of Patents: 004 
Patent Family : 



Patent No 


Kind 


' Date 


Applicat No 


Kind 


Date 


Week 


WO 


200186422 


A2 


20011115 


WO 


2001US15133 


A 


20010509 


200204 


AU 


200161387 


A 


20011120 


AU 


200161387 


A 


20010509 


200219 


EP 


1384142 


A2 


20040128 


EP 


2001935279 


A 


20010509 


200409 










WO 


2001US15133 


A 


20010509 




JP 


2004515833 


W 


20040527 


JP 


2001583304 


A 


20010509 


200435 










WO 


2001US15133 


A 


20010509 





Priority Applications (No Type Date): US 2000693672 A 20001019; US 

2000202975 P 20000509; US 2000208011 P 20000526; US 2000209140 P 20000602 
; US 2000209430 P 20000602; US 2000209525 P 20000605 

Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

WO 200186422 A2 E 183 G06F-009/00 

Designated States (National) : AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA 
CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP 
KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT 
RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW 
Designated States (Regional) : AT BE CH CY DE DK EA ES FI FR GB GH GM GR 
IE IT KE LS LU MC MW MZ NL OA PT SD SE SL SZ TR TZ UG ZW 

AU 200161387 A - Based on patent WO 200186422 

EP 1384142 A2 E G06F-009/00 Based on patent WO 200186422 

Designated States (Regional) : AT BE CH CY DE DK ES FI FR GB GR IE IT LI 



LU MC NL PT SE TR 
JP 2004515833 W 358 G06F-013/00 Based on patent WO 200186422 

Abstract (Basic) : WO 200186422 A2 

NOVELTY - A proxy service is accessed by an entity of one of the 
bridged computing environment through messages in a data representation 
language. An interface to another entity in another computing 
environment, is provided by the proxy service. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Distributed computing system; 

(b) Recording medium storing computing environment bridging program 
USE - For bridging foreign clients, services, devices and 

transports such as smart appliances, personal digital assistants 
(PDAs), cell phones, lap top computers, desktop computers, mainframes 
and super computers, etc., in distributed computing environment. For 
finding and invoking distributed application or services based on 
physical location of clients. 

ADVANTAGE - Enables large number of heterogeneous network devices 
of different capabilities to work together in reliable, dynamic and 
secure fashion. Enables changing display according to particular 
presentation schema that may be dynamically changed without requiring a 
rebuild of the application. Authorizes access to user through messages 
that contain embedded information of creator and access levels allowed 
for the object and thereby provides efficient security for services. 
Provides a mobile client device with the distributed application within 
a specified space range automatically using global positioning system 
(GPS) capabilities . 

DESCRIPTION OF DRAWING (S) - The figure shows an illustration of the 
bridging mechanism of the bridging method, 
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Abstract (Basic) : WO 200186420 A2 

NOVELTY - A client (110) reads advertisement (132) from space (114) 
comprising a network-addressable storage location. The advertisement 
comprises uniform resource identifier (URI) specifying network address 
to access a service (112) and schema, specifying messages usable to 
invoke service functions. A client sends a message specified in schema 
to the service at the URI. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Distributed computing environment service accessing system; 

(b) Recording medium storing program of service accessing 
USE - For accessing and addressing services in distributed 

computing environment such as to locate information about restaurant, 
weather, maps, traffic, movie information, shopping mall etc. 

ADVANTAGE - Service discovery mechanism provides flexible search 
criteria. Client presents to the service a set of desired capabilities 
on form of protected and secure advertisement. 

DESCRIPTION OF DRAWING ( S ) - The figure shows a distributed 
computing model in which services are advertised in spaces. 
Client (110) 
Service (112) 
Space (114) 
Advertisement (132) 
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Abstract (Basic) : WO 200186419 A2 

NOVELTY - A search message in a data representational language 
including a search criteria is sent. The search criteria is compared 
with the service advertisement, to find advertisements that match the 
search criteria. The advertisements in the data representational 
language provides access information for corresponding services. The 
client receives response advertisements that match search criteria. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Distributed computing system; 

(b) Service finding system 

USE - For searching services in distributed computing environment 
to locate information about restaurants, weather, map, traffic, movie, 
library, shopping mall, etc. 

ADVANTAGE - Allows client devices to connect to distributed 
computing environment and services and/or data in local environment. 
Publishing a protected advertisement, forces the client to obtain a 
valid credential from an authentication service before receiving the 
complete un-protected advertisement from the service provider. 

DESCRIPTION OF DRAWING ( S ) - The figure shows the flow chart for 
location of service advertisement, 
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Abstract (Basic) : WO 200195094 A2 

NOVELTY - The in- memory heap (108a) for an application (104a) 
executing on a client system (100) is check-pointed to a persistent 
store (120), including user pages, system pages and current state of 
non-heap structures, which are packaged and sent to the client system 
(130), where the application is migrated. 

DETAILED DESCRIPTION - Migration is performed using a transaction 
mechanism for atomically copying the entire persistent state and the 
new in- memory heap (108b) may be allocated for an application 
(104b) including the check-pointed user and system pages. 

INDEPENDENT CLAIMS are included for 

(1) a system for migrating a process between devices. 

(2) a computer program. 

USE - Migrating running Java and other applications from one 
machine to another on a network. 

ADVANTAGE - Using compacting to reduce or eliminate fragmentation. 

DESCRIPTION OF DRAWING (S) - The drawing shows the application 
migration process 

In-memory heaps (108a, 108b) 

Applications (104a, 104b) 

Clients (100, 130) 

Persistent store (120) 
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Abstract (Basic) : WO 200195106 A2 

NOVELTY - A device (140) includes a client (101) and a memory (117) 
external to the device storing persistent storage space (120) with a 
virtual heap (110), while the persistent space stores the virtual 
head for an application (104) or virtual heaps for other applications. 
Caching, check-pointing and other reads or writes to the virtual head 
may be performed over a network connection rather than over an Internet 
interface . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for a method 
and system for managing a virtual memory in a virtual machine and 
for a carrier medium with programming instructions. 

USE - Providing virtual heap for processing executions within 
virtual machines . 

DESCRIPTION OF DRAWING ( S ) - The drawing is a block diagram of the 
device 

Device (140) 

Client (101) 

Memory ( 117 ) 

Storage space (120) 

Virtual head (110) 

Application (104) 
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Abstract (Basic) : WO 200195093 A2 

NOVELTY - The method involves referencing whether the object is in 
a in- memory heap (108) and a store heap of a virtual heap 
during process execution. If the referenced object is in store heap 
t a section of store heap is copied into the in- memory heap and 
accessed. Then, one or more sections of the in- memory heap is 
flushed by a virtual memory manager to the store heap . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Virtual machine processes management method; 

(b) Checkpoint processing system; 

(c) , Recorded medium storing checkpoint processing program 

USE - For processing checkpoint for virtual machine such as 
Java virtual machine installed in devices such as personal digital 
assistant, cellular telephone and consumer appliances such as computer. 

ADVANTAGE -'The saved state of virtual machine heap provides 
the ability to restart the virtual machine after system crash or 
shut down to previously saved persistent. Reduces heap waste by 
improving object locality in cache line. Permits the migration of 
computation to different system. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
client device with virtual persistent heap and persistent store space 
located external to client device. 
In- memory heap ( 108 ) 
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Abstract (Basic) : WO 200101238 A2 

NOVELTY - A Java Virtual Machine includes a memory heap for 
storing the data objects created by a multimedia and hypermedia 
experts group (MHEG) engine. Another Java Virtual Machine has a 
memory heap which stores the data objects created by the execution 
of non-MHEG instructions. 

DETAILED DESCRIPTION - The MHEG engine receives instructions from 
the MHEG level 6 application for executing the MHEG instructions. The 
other Java Virtual Machine executes the non-MHEG instructions of 
the MHEG level 6 application. INDEPENDENT CLAIMS are also included for 
the following: 

(a) a program storage device; 

(b) and a computer program. 

USE - For multimedia and hypermedia experts group level 6 
application . 

ADVANTAGE - Permits separate garbage collection of each processes 
heap since the memory heaps are separated for respective processes. 
Enables designing each separate garbage collection routine to the 
particular characteristics of the process. Enables isolating the MHEG 
engine from side effects of other application processes which may be 
badly written or written with molasses intent. 
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Abstract (Basic) : WO 200023897 Al 

NOVELTY - The virtual address space is partitioned into upper and 
lower portions and physical/ memory is mapped to the lower portion. In 
response to initiating execution, the code data structure is copied to 
physical memory and contiguous region of physical memory is allocated 
to data structures . The contiguous region of physical memory are then 
mapped to the upper portion of virtual address space. 

DETAILED DESCRIPTION/- INDEPENDENT CLAIMS are also included for the 
following : 

(a) memory manager; i 

(b) computer system/ 

(c) computer data sjignal embodied in carrie\ wave coupled to 
computer 

USE - For managing rrfcemory in computer environment based on JAVA 
programming language. 

ADVANTAGE - The directed virtual memory is used to allocate all the 
tasks in a group, thus improving memory performance. The virtual memory 
is highly portable and can even be operated on platforms which do not 
provide virtual memory management. 

DESCRIPTION OF DRAWING (S) - The figure shows the memory mapping. 
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Abstract (Basic) : WO 200033192 Al 

NOVELTY - One or more heap arenas are created in a heap. At least 
one event is dynamically used to manage the storage allocation and 
storage de-allocation in the heap. A unique arena ID is assigned to 
each heap arena. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) computer readable medium; 

(b) heap profiling system 

USE - For profiling heap used for mark and sweep garbage collected 
dynamic memory systems. 

ADVANTAGE - A wide variety of profilers can be accommodated by 
using a set of virtual machine profiler interface events for 
dynamically managing the storage allocation and de-allocation in the 
heap. The profiler may request specific information from the virtual 
machine with respect to storage allocation and/or de-allocation in 
the heap. 

DESCRIPTION OF DRAWING ( S ) - The figure shows the block diagram of 
profiling architecture of heap, 
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Abstract (Basic) : RD 431185 A 

NOVELTY - The technique is used in the binary translation of CISC 
architectures and in scheduling of unsafe operations. 

DETAILED DESCRIPTION - When using system level binary translation 
in CISC architectures, correct exception and trap points must be 
recognized at the CISC instruction boundary even when a CISC 
instruction has been cracked into multiple execution primitives. When 
using an incremental commit strategy, atomic instruction execution 
can be achieved by establishing whether an instruction will succeed 
before actually modifying any architected processor state. In the 
subject technique this is achieved by a roll forward strategy in the 
exception handler. In this way when control transfers to the native 
VLIW exceptio handler the native VLIW handler detects that a PER 
exception was raised at a non atomic instruction location, and starts 
to interpret primitive instructions from the binary translated code 
until the boundary of the instruction which experienced the PER 
exception is recognized. At this point, control is reported for the 
emulated architecture at the point after the offending instruction as 
specified by the architecture. The technique is also used to achieve 
exact interruption points in the presence of unsafe scheduling or 
speculation in an architecture without hardware support for deferring 
exceptions due to such speculation. 

USE - The technique is used in real architectures and virtual 
machines such as the Java virtual machine . 

ADVANTAGE - The technique enables correct implementation of 
architectures during binary translation when speculation and 
instruction scheduling are to be used to achieve high performance. 
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Computer implementation method for preventing transfer of control to 
illegal memory address during virtual machine instruction sequence 
execution - involves encapsulating machine executable instruction that 
causes transfer of control to illegal memory address with predetermined 
sequence of machine executable checking instruction 

Patent Assignee: MICROSOFT CORP (MICR-N) 
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Abstract (Basic) : US 5761477 A 

The method involves generating a sequence of machine executable 
instruction to carry out operations defined by a sequence of virtual 
machine instructions. A status information indicating illegal memory 
address is stored in a memory. The sequence of virtual machine 
instruction is not allowed to transfer control to illegal memory 
address. Similarly the sequence of virtual machine instruction is 
allowed to transfer control to legal memory address. The sequence of 
virtual machine instructions is analysed to generate a sequence of 
machine executable instructions in order to carry out operations 
defined by the sequence of virtual machine instructions. 

The machine executable instruction that causes transfer of control 
to illegal memory address is encapsulated with a predetermined sequence 
of machine executable checking instructions. The predetermined sequence 
of machine executable checking instructions is executed in conjunction 
with machine executable instruction that causes transfer of control to 
illegal memory address. If machine executable instruction that causes 
transfer of control to illegal memory address performs attempt to 
transfer control to one of illegal memory addresses, the predetermined 
sequence of machine executable checking instructions performs 
signalling an error. 

ADVANTAGE - Implements safe virtual machine. Develops 
implementation of software efficiently. Controls program execution 
precisely. Incorporates program safely into mission critical 
environment like database system and operating system without 
corrupting other codes accidentally or maliciously. Supports general 
purpose memory protection model effectively. 
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Address converter for virtual machine system - has memory with real 
address identification and spatial identification fields 
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Abstract (Basic) : DE 3911182 A 

The converter has an address conversion memory (1) with a real 



address field (4), an identification field (5) for a virtual machine 
and a spatial identification field (6) . The identification field (5) 
stores an identification indicating a virtual machine within a virtual 
machine group, the spatial identification field (6) holding information 
designating a virtual machine or the address space of a virtual 
machine . 

An initial virtual machine with individual address spaces is loaded 
in the conversion memory (1)/ with the virtual machine 
information held in the identification field (5) and the address space 
information in the spatial identification field (6). A second virtual 
machine is then 'loaded, with a group identification held by the 
identification field (5) and the information designating the second 
virtual machine held in the spatial identification field (6) . 
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Abstract (Basic) : EP 231472 A 

The virtual machine environment editing system is used with two 
virtual machines having corresponding virtual storage areas operatively 
related. A control resides in one of the virtual machines for allowing 
one of the machines to edit information stored in the virtual storage 
area of the other of the machines. The control also allows the stored 
information in the other machine to be printed, displayed and modified. 
The information processing is performed in full screen mode. The 
control traps information indicative of data displayable on a terminal. 
The control translates information into hexadecimal format for output 
to a peripheral device of the virtual machine. 

The control performs file editor operations, which comprise a 



facility. 
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Coprocessor management in virtual memory virtual machine - having 
coprocessor mounted on integrated circuit card which is inserted into 
mother board socket 
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Abstract (Basic) : EP 230353 A 

The method for managing the operation of a coprocessor in a virtual 
memory virtual machine data processing system which includes a 
Virtual Resource Manager (VRM) consisting of a number of interrelated 
programming components which are executed on the main processor to 
establish virtual machines for executing various application programs 
concurrently. The VR assigns system resources including one of a number 
of operating systems, to each of the virtual machines, including 
establishing in the VRM, a coprocessor programming subsystem component 
comprising a number of programming subcomponents which function to 
define a virtual machine interface to the coprocessor. 

The subsystem component is executed to permit the coprocessor to 
process an application program under the control of an operating system 
that is run by the main processor. 
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Title: Implementation of automated fine -granularity locking in a 
persistent programming language 

Author: Daynes, L. 

Corporate Source: Sun Microsystems Lab, Palo Alto, CA, USA 

Source: Software - Practice and Experience v 30 n 4 2000. p 325-361 

Publication Year: 2000 

CODEN: SPEXBL ISSN: 0038-0644 

Language: English 

Document Type: JA; (Journal Article) Treatment: A; (Applications) 
Journal Announcement: 0007W2 

Abstract: To gain broader acceptance, Persistent Programming Languages 
(PPL) need a better integration of the transaction paradigm. Much like 
database systems, computations should all run in the context of a 
transaction ; the transactional properties should be applied to all 
objects irrespective of their type and lifetime, and they must be enforced 
automatically via safe and efficient mechanisms. This requires lock 
managers that can cope with the requirement for automated locking in a PPL. 
This paper reports our design and .implementation of such lock managers and 
the accompanying machinery that a PPL must incorporate to automate locking. 
Our innovative ingredients for an efficient lock management recipe are a 
close collaboration with the memory manager of the PPL and the sharing of 
lock data structures of equal value between locked objects. Sharing such 
lock values has numerous benefits: it makes the space consumption of 
locking negligible and independent of the number of locks, which frees 
transactions of any restriction on the volume of locks that they can use; 
it eliminates the need for expensive book-keeping of locks by transactions 
; and it enables the use of both non-blocking synchronization and 
memoization techniques for whole locking operations. These features combine 
to achieve fast lock acquisition for the non-blocking cases (6 RISC 
instructions), and make releasing locks practically free. The impact of 
lock management techniques and automated locking strategy on the 
performance of a PPL are analysed based on measurements of various lock 
managers integrated into PJama, a Java Virtual Machine (JVM) which 
provides orthogonal persistence. (Author abstract) 39 Ref s . 
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Title: PVM implementation of the MCHF atomic structure package 

Author: Stathopoulos , A.; Ynnerman, A.B.; Fischer, Ch.F. 
\ Corporate Source: Vanderbilt Univ, Nashville, TN, USA 

Source: International Journal of Supercomputer Applications and High 
Performance Computing v 10 n 1 Spring 1996. p 41-61 
Publication Year: 1996 
CODEN: IJSAE9 ISSN: 1078-3482 
Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 9809W2 

Abstract: The Multiconf iguration Hartree-Fock (MCHF) package is a suite 
of programs that provide the atomic data required by many science and 



engineering disciplines . Previous implementations of the MCHF on parallel 
computers provided means for meeting the ever-increasing computational 
demands posed by these calculations. However, the resulting codes had 
strict limitations on speed, problem size, and communication. In this 
paper, a Parallel Virtual Machine (PVM) implementation of the MCHF is 
considered on a cluster of high-end workstations. Some of the limitations 
are overcome through the high utilization of resources (including CPU, 
prime memory / and disk space) . The development of efficient routines for 
global operations and of a user-friendly interface exploits the special 
characteristics of PVM programming. Moreover, a restructuring of the 
methods provides new codes that do not bear the above limitations and that 
exhibit significantly better speedups . Besides the algorithmic 
improvements, this paper presents a flexible code that can be used equally 
well on workstations and on the IBM SP2 multiprocessor to solve problems of 
one order of magnitude larger than any previous attempts, and thus 
facilitates new research in various scientific fields. (Author abstract) 26 
Ref s . 
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Title: Coordinated backward recovery between client processes and data 
servers 

Author: Strigini, L.; Di Giandomenico, F. ; Romanovsky, A. 
Corporate Source: City Univ, London, UK 

Source: IEE Proceedings Software Engineering v 144 n 2 Apr 1997. p 
134-146 

Publication Year: 1997 

CODEN: 002590 ISSN: 1364-5080 

Language: English 

Document Type: JA; (Journal Article) Treatment: G; (General Review) 
Journal Announcement: 9708W2 

Abstract: The authors discuss backward error recovery for complex 
software systems, where different subsystems may belong to essentially 
different application areas. Such heterogeneous subsystems are naturally 
built according to different design 'models' , namely the 'object-action 1 
model (where the long-term state of the computation is encapsulated in data 
objects, and active processes invoke operations on these objects), and the 
'process-conversation' model (where the state is contained in the 
processes, communicating via messages) . To allow backward error recovery in 
these two 'models' of computation, two different schemes are most 
appropriate: atomic transactions for the object-action model, and 
conversations for the process-conversation model. Assuming that each of 
these two kinds of subsystem already has functioning mechanisms for 
backward error recovery, the authors describe the additional provisions 
needed for co-ordination between these heterogeneous subsystems. The 
solution involves altering the virtual machine on which the programs 
run, and programming conventions which seem rather natural and can be 
automatically enforced. The approach is demonstrated by a simple example. 
(Author abstract) 23 Ref s . 
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Title: DiET: A distributed extended transaction processing framework 
Author: Prasad, K. Hari; Nayak, T.K.; Ghosh, R.K. 
Corporate Source: . WIPRO Infotech, Bangalore, India 

Conference Title: Proceedings of the 1996 3rd International Conference on 
High Performance Computing, HiPC 

Conference Location: Trivandrum, India Conference Date: 

19961219-19961222 

Sponsor: IEEE; ACM SIGARCH 

E.I. Conference No.: 45855 

Source: Proceedings of the 1996 3rd International Conference on High 
Performance Computing, HiPC 1996. IEEE, Piscataway, NJ, USA, 96TB100074 . p 
114-119 

Publication Year: 1996 

CODEN: 002504 

Language: English 

Document Type: CA; (Conference Article) Treatment: G; (General Review); 
T; (Theoretical) 

Journal Announcement: 97 03W2 

Abstract: DiET provides a framework to experiment with extended 
transaction models and also to synthesize new models. As case studies 
nested and split-join transaction types have been implemented. DiET is a 
framework loosely coupled with a distributed storage manager and PVM. 
Such a coupling enables DiET to cope up with a wide variety of storage 
manager and distributed process manager without any difficulty. The 
performance measures indicate high speedup for complex applications. 
(Author abstract) 5 Refs. 
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Conference Title : Proceedigs of the 10th Symposium on Reliable 
Distributed Systems 

Conference Location: Pisa, Italy Conference Date: 19910930 

Sponsor: IEEE Computer Soc; AICA; IFIP WG 10.4; Istituto di Elaborazione 
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E.I. Conference No.: 16059 

Source: Proceedings - Symposium on Reliability in Distributed Software 
and Database Systems. Publ by IEEE, IEEE Service Center, Piscataway, NJ, 
USA (IEEE cat n 91CH3021-3) . p 86-95 

Publication Year: 1991 
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Language : English 

Document Type: PA; (Conference Paper) Treatment: A; (Applications); T; 
(Theoretical) 

Journal Announcement: 9204 

Abstract: It is pointed out that the design of fault-tolerance provisions 
in the application level is normally necessary, but difficult and 
error-prone due to its ad-hoc nature. Structuring schemes have been 
proposed to reduce the difficulty of this task, but they appear too 
restrictive for the building of large, heterogeneous applications. The 
redundant structures that can be used in the individual components of a 
system depend on their requirements or inherent characteristics: it would 
be useful to combine components using different basic schemes. As an 
example, the authors propose a solution for interfacing components using 
conversations for backward recovery with components using atomic 
transactions . Constraints for the designers of the components to be 
interfaced and requirements on the virtual machine supporting their 
execution are defined. Ways a classification of components could be 
organized to allow the formulation of more general solutions are discussed. 
26 Refs. 
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programming system. 
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Conference Title: Proceedings of the 7th International Conference on Data 
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Conference Location: Kobe, Jpn Conference Date: 19910408 
Sponsor: IEEE Computer Soc 
E.I. Conference No.: 15148 
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Language: English 

Document Type: PA; (Conference Paper) Treatment: A; (Applications); T; 
(Theoretical) 

Journal Announcement: 9111 

Abstract: A design for AGNA, a persistent object system that utilizes 
parallelism in a fundamental way to enhance performance, is presented. The 
underlying thesis is that fine-grained parallelism is essential for 
achieving scalable performance on parallel multiple instruction/multiple 
data (MIMD) machines. This, in turn, implies a data-driven model of 
computation for efficiency. The complete design based on these principles 
starts with a declarative source language because such languages reveal the 
most fine-grained parallelism. It is described how transactions are 
compiled into an abstract, fine-grained parallel machine called P-RISC. The 
P-RISC virtual heap is implemented in the memory and disks of a 
parallel machine in such a way that paging is overlapped with useful 
computation. The current implementation status is described, some 
preliminary performance results are reported and the approach presented is 
compared to several recent parallel database system projects. 26 Refs. 
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Riveill, M.; Roisin, C; Rousset de Pina, X.; Scioville, R.; Vandome, G. 

Corporate Source: Unite Mixte Bull-IMAG 

Source: Computing Systems v 4 n 1 Winter 1991 p 31-67 
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Journal Announcement: 9108 

Abstract: This paper describes the architecture and implementation of an 
object-oriented distributed operating system. The system is called Guide 
(Grenoble Universities Integrated Distributed Environment) . Its main 
features are the following: an object model is embodied in a language 
including the notions of type and class with single inheritance; execution 
units (jobs) are multi-threaded virtual machines that may dynamically 
diffuse to several nodes; objects are dynamically linked to jobs, and may 
be shared between jobs; the system provides a distributed object memory 
for the storage of persistent objects; the system supports synchronized 
objects and transactions . The paper describes the general organization of 
the system, execution structures, object memory and transactions . The 
first implementation on top of UNIX is described. Some performance figures 
and a first qualitative evaluation are given. (Author abstract) 18 Refs. 
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Publication Year: 1989 
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Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 8906 

Abstract: The performance of interactive paging systems in general and 
Virtual Machine /System Product (VM/SP) systems with the High Performance 
Option (HPO) in particular depends upon locality of reference. This 
storage -management dependency, often considered in the context of 



individual programs, extends to a significant degree across most virtual - 
machine transactions . This paper investigates strategies to exploit 
locality of reference at the system level by analyzing page-reference 
strings gathered from live systems. Alternative strategies are evaluated 
using trace-driven simulations. (Edited author abstract) 13 Refs. 
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Secure computer operation with virtual machine partitioning. 

Book Title: In American Federation Of Information Processing Societies. 
Afips Conference Proceedings. Volume 44. 1975 National Computer Conference, 
May 19-22, 1975, Anaheim, California. P. 929-934. 3 Illus. 7 Ref. See Isa 
76-009/y. 

Author(s): Weissman, Clark 

Corporate Source: System Development Corporation, Santa Monica, California 

Publication Date: 1975 

Language: English 

Document Type: Book Chapter 

Record Type: Abstract 

Journal Announcement: 1100 

Positive security can currently be obtained by periods processing (pp) 
wherein the computer facility is physically isolated, electro-magnetic 
radiation is reduced by shielding, access is limited to only authorized 
persons, all i/o media and digital communications crossing the premeter are 
"cleared, " labeled, and logged. At the end of each job, the memory must 
be cleared and i/o controlled; at the end of the period, material is 
secured in vaults and all printer ribbons, etc. Are destroyed, resulting in 
about 30 minutes of unusable cpu time. This procedure is required by the 
department of defense. If multiple machines are available, each may be 
operated at different security levels, reducing set-up and santization time 
and permitting multiprogramming of like-clearance jobs. The thesis of this 
paper is replacement of the multiple physical machines by virtual 
machines . The heart of the vm/370 hardware. Program the divides the 
hardware, by simulation, into a multiplicity of virtual machines that 
are identical in program execution to the bare s/370 hardware. The salient 
characteristics of ym and pp modes of secure facility operation are listed 
and compared. A four-stage, along range strategy to secure virtual - 
machine -based multiprogramming computer operation is divided into four 
perimeters: physical, composite, software, and logical. The vm protects 
against internal attack; secure-subsystems control the use of transaction 
resources and allow safe communication between vm's. The flaw hypothesis 
methodology was employed to indicate vm/370 security weaknesses which are 
being corrected. 
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Author(s): Schoettner, M. ; Schirpf, 0. ; Wende, M. ; Schulthess, P. 

Author Affiliation: Dept. of Distributed Syst., Ulm Univ., Germany 

Conference Title: Proceedings of the International Conference on Parallel 
and Distributed Processing Techniques and Applications. PDPTA ! 2000 Part 
vol.1 p. 565-71 vol.1 

Editor(s): Arabnia, H.R. 

Publisher: CSREA Press, Athens, GA, USA 

Publication Date: 2000 Country of Publication: USA 5 vol. 3015 pp. 

ISBN: 1 892512 52 1 Material Identity Number: XX-2000-02 105 

Conference Title: 2000 International Conference on Parallel and 
Distributed Processing Techniques and Applications (PDPTA'2000) 

Conference Date: 26-29 June 2000 Conference Location: Las Vegas, NV, 
USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Plurix is an object-oriented operating system (OS) developed 
for the PC platform. Network communication is implemented via distributed 
shared memory (DSM) management using restartable transactions and 
optimistic synchronization. The OS is developed with a proprietary Java 
compiler transforming Java sources into Intel protected mode code. 
Abandoning the hardware independence of Java eliminates loss of performance 
and allows developing the total OS in Java. In this paper we focus on Java 
interfaces offering multiple subtyping in the Plurix OS but our approach is 
applicable to any other strong typing object-oriented language. After a 
short review of the Plurix environment we consider how Java interfaces 
are realized efficiently with respect to method dispatch overhead. We show 
how the Java typing rules are realized using pseudo subtyping. Furthermore 
we reveal interesting semantic amiguities of interface reference members 
arising in a persistent DSM. We suggest extended initialization rules to 
overcome these problems. In this context we also introduce meta interface 
descriptors together with a generalized type equivalence check scheme. (16 
Refs) 
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Conference Title: Proceedings of the Seventh International Conference on 
Parallel and Distributed Systems 

Conference Sponsor: IEEE Comput. Soc. ; Iwate Prefectural Univ., Japan; 
Takizawa Village, Japan; Morioka City, Japan; Iwate Prefecture, Japan; 
Commun. Res Lab. (CRL) of Minst. Post Office, Japan; IEEE Taipei Sect., 
Taiwan; Inf. Process. Soc. Japan (IPSJ), Japan 

Conference Date: 4-7 July 2000 Conference Location: Iwate, Japan 

Language: English Document Type: Conference Paper (PA) 

Treatment : Theoretical (T) 

Abstract: Most distributed shared memory systems use point-to-point 
networks in conjunction with directory-based cache coherence protocols. A 

cache invalidation transaction generates a number of unicast 
invalidation messages and as many acknowledgment messages. This results in 
heavy network traffic, high latency, and high occupancy at home nodes. This 
paper introduces a fast cache invalidation method, called collective 

cache invalidation (CCI), and its simple and cost effect implementation 
method, called virtual bus based collective cache invalidation (VCCI) . 
The simulation results show that we can reduce the total network traffic up 
to 45% and the overall execution time up to 11% by VCCI. The proposed 
method keeps the system scalable-the growth rate of the implementation cost 
if 0{N square root N) , and, VCCI can reduce the complexity of coherence 
protocol and make directory controllers simple since it does not require 
acknowledgment messages. (14 Refs) 
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Conference Date: 1-5 May 2000 Conference Location: Cancun, Mexico 
Language: English Document Type: Conference Paper (PA) 
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Abstract: Distributed Virtual Communication Machine (DVCM) is a software 
communication architecture for clusters of workstations equipped with 
programmable network interfaces (Nls) for high-speed networks. DVCM is an 
extensible architecture, which promotes the transfer of application modules 
to the NI . By executing "closer" to the network, on the NI Coprocessor, 
these modules can communicate with significantly higher message rates and 
lower latencies than achievable at the CPU-level. This paper describes how 



DVCM modules can be used to enhance the performance of the Cluster 
Recoverable Memory system (CRMem) , a transaction -processing kernel for 
memory -resident databases. By using the NI Coprocessor for CRMem 1 s remote 
operations, our implementation achieves more than 3,000 trans/sec on a 
simplified TpcB benchmark. (20 Refs) 
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Conference Title: ICVC f 99. 6th International Conference on VLSI and CAD 
(Cat. No.99EX361) p. 590-2 
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Abstract: We propose POPeye that can measure and analyze the performance 
of the DRAM in real PC environment. POPeye is composed of a virtual PC and 
hardware structural simulator. Virtual PC of POPeye emulates the total PC 
system on Unix environment. While running real applications such as 
Windows95 and MS-office, POPeye ' s hardware structural simulator can offer 
the detailed information of transactions between CPU and memory system. 
(6 Refs) 
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Abstract: The performance characteristics of several classes of parallel 
computing systems are analyzed and compared using high-fidelity modeling 
and execution-driven simulation. Processor, bus and network models are used 
to construct and simulate the architectures of symmetric multiprocessors 
(SMPs), clusters of uniprocessors, and clusters of SMPs . To demonstrate a 
typical use, the performance of ten systems is evaluated using a parallel 
matrix-multiplication algorithm. Because the performance of a parallel 
algorithm on an architecture depends on its communication-to-computation 
ratio, and analysis of communication latencies for bus transactions , 
cache coherence, and network transactions are used to quantify each 
system's communication overhead. While low-level performance attributes are 
difficult to measure on experimental testbed systems, and are difficult to 
accurately represent in purely analytical models, with high-fidelity 
simulative models they can be readily and accurately obtained. This level 
of detail allows the designer to rapidly prototype and evaluate the 
performance of parallel and distributed systems. (24 Refs) 
Subfile: C 
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Abstract: The growth of multifunctional smartcards is discussed, with 
reference to the most widely used smartcards in the Netherlands. An 
organisational architecture is described, and developments in system 
architecture components are discussed. The main objective in smartcard 
development is interoperability, and the development of JavaCard, Multos 
and WindowsCard are considered in this context. Regarding terminals, the 



Open Terminal Architecture (OTA) and K Virtual Machine (KVM) are 
significant developments, together with the potential for the growth of the 
pay terminal infrastructure. Smartcard introduction in the public transport 
sector is described as an example. Important factors in smartcard system 
architecture are discussed, including data storage / online/offline 
transactions / security and privacy. (7 Refs) 
Subfile: C 
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Abstract: Database applications such as online transaction processing 
(OLTP) and decision support systems (DSS) constitute the largest and 
fastest-growing segment of the market for multiprocessor servers. However, 
most current system designs have been optimized to perform well on 
scientific and engineering workloads. Given the radically different 
behavior of database workloads (especially OLTP) , it is important to 
re-evaluate key system design decisions in the context of this important 
class of applications. This paper examines the behavior of database 
workloads on shared- memory multiprocessors with aggressive out-of-order 
processors, and considers simple optimizations that can provide further 
performance improvements. Our study is based on detailed simulations of the 
Oracle commercial database engine. The results show that the combination of 
out-of-order execution and multiple instruction issue is indeed effective 
in improving performance of database workloads, providing gains of 1.5 and 
2.6 times over an in-order single-issue processor for OLTP and DSS, 
respectively. In addition, speculative techniques enable optimized 
implementations of memory consistency models that significantly improve 
the performance of stricter consistency models, bringing the performance to 
within 10-15% of the performance of more relaxed models. The second part of 
our study focuses on the more challenging OLTP workload. (31 Refs) 
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Abstract: Shows that there is scope for replication in data-shipping 
client-server DBMSs, offering opportunities for improved transaction 
response times. To support this replication, we describe a two-stage 
protocol for transaction processing (2STP) . We extend the conventional 
client-server data-shipping mechanism by allowing clients to update and 
query cached objects that have replicas in multiple sites. We use the 
concept of acceptance criteria to provide a means for the flexible handling 
of client updates. The effectiveness of the two-stage transaction 
processing mechanism is supported by means of queuing analysis and detailed 
simulation experiments comparing 2STP with a global lock-based 
data-shipping protocol. This improvement in transaction processing 
efficiency is achieved at the cost of longer downtimes for crash recovery. 
(25 Refs) 
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Abstract: Most fault- tolerant systems are designed to stop faulty 
programs before they write permanent data or communicate with other 
processes. This property (halt-on-f ailure) forms the core of the fail-stop 
model. Unfortunately, little experimental data exists on whether or not 
program failures follow the fail-stop model. This paper describes a tool, 
based on the SimOS complete-machine simulator that can trace how faults 
propagate through memory , disk, and functions. Using this tool on the 
Postgres database system, we conduct a controlled experiment to measure how 
often faulty programs violate the fail-stop model. We find that a 
significant number of faults {!%) violate the fail-stop model by writing 
incorrect data to stable storage before halting. We then apply Postgres' 
transaction mechanism to undo recent changes before a crash and find that 
transactions reduce fail-stop violations by a factor of 3. (23 Refs) 
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Abstract: The European declarative system (EDS) is a high performance 
backend database server designed for a range of commercial mainframes. One 
major application domain of EDS is information processing for business and 
commercial environments. High performance is achieved by exploiting 
parallelism using a shared-nothing computer (up to 256 processors) and by 
reducing data access latency using large main memory storage (up to 4 
Gbytes per PE) to hold the entire database in memory at processing time. 



Reliability is a crucial design issue for commercial and business 
information systems. Recovery control facilitates reliability and logging 
forms an important part of it. In general, logging is costly to implement 
it is usually achieved in the expense of reduced system performance. A 
desirable logging scheme should not overload the database management system 
resulting in poor system performance. Three logging schemes have been 
studied for EDS: (a) local discs-adopt a conventional approach by 
incorporating a local disc on each processor; (b) duplexing-arrange the 
processors in pairs, one for database operations and one for backup; and 
(c) cooperative logging-similar to duplexing except database and backup 
operations are performed on a single processor, The performance of these 
schemes for on-line transaction processing was evaluated and compared 
using the EDS behavioral simulator. The results of the evaluations are 
presented. (18 Refs) 
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Abstract: Although shared memory multiprocessors are becoming 
increasingly popular in the commercial market place, the applications used 
to evaluate such systems in both academia and industry are still 
predominantly technical applications such as the Stanford SPLASH2 
benchmarks. The difficulty in using commercial parallel shared memory 



applications such as transaction processing, decision support and web 
server applications has been in simulating the operating systems functions 
that are heavily used by these applications. We describe the design of an 
execution driven simulation tool called COMPASS (COMmercial PArallel Shared 

memory Simulator) . We have used COMPASS at IBM to study the behavior of 
decision support applications and are currently studying the behavior of 

transaction processing applications and web servers. (14 Refs) 
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Abstract: Client cache data can enhance the performance of transaction 
processing in a client-server DBMS. It can improve the throughput of the 
committed transactions and it can reduce the response time of each 
individual transaction - Does this client caching also lend itself to 
processing of real-time transactions with timing constraints? In this 
paper, we address the issue of real-time transaction processing, 
capitalizing on the client cache in a client-server DBMS. We conducted a 
simulation study to evaluate the usefulness of client caching in meeting 
the deadlines of real-time transactions . The simulation results showed 
that, for workloads where the reference data locality is high, the 
percentage of transactions with missed deadlines was reduced considerably 
due to client caching. (17 Refs) 
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Abstract: The paper presents an architecture for synchronization of 
threads or tasks when accessing regions of virtual memory . Access control 
is defined on a memory region through a view that defines the size of 
access units and also the protocol in terms of a finite state machine 
(FSM) . Variable-sized access units are obtained without altering the 
underlying fixed sized paging implementation. Trace-driven simulation is 
used to examine average delay for the PCU and to examine its performance 
when various parameters were varied. A TPC-C benchmark application under 
different transaction loads was traced and the results show that it is 
the number of TLB accesses (approximately 15 times more as compared to PCU 
accesses) for the modeled application that incurs the dominant delay. (29 
Refs) 
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Abstract: The considerable growth of on-line document searching and 
consulting behoves the data providers to reconsider their database 
management systems (DBMS) capacities. Parallel DBMS appear to be a good 
solution, but the changes involved in administration and cost limit their 
breakthrough. To overcome these drawbacks, we propose an hybrid structure, 
which adapts a parallel extension to an existing DBMS. This extension cuts 
down the amount of work of the sequential DBMS, by parallelizing the 
incoming queries over a network of workstations communicating with PVM. ( 
12 Refs) 
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Abstract: NStrace is a bus-driven hardware trace facility developed for 
the PowerPC family of superscalar RISC microprocessors. It uses a recording 
of activity on a target processor's bus to infer the sequence of 
instructions executed during that recording period. NStrace is 
distinguished from related approaches by its use of an architecture-level 
\ simulator to generate the instruction sequence from the bus recording. The 

generated trace represents the behavior of the processor as it executes at 
normal speed while interacting normally with its run-time environment. 
Furthermore, details of the processor state that are not generally 
available to other trace mechanisms can be provided by the architectural 
simulation. There are two main components to the process of generating 
bus-driven instruction traces: bus capture and trace generation. Bus 
capture is triggered by a call to a system program that puts a particular 
address on the bus, then establishes the initial state of the processor by 
a combination of writing out register values and invalidating caches . A 
logic analyzer records the bus activity, and from this a file of bus 



transactions is produced. Trace generation proceeds by driving a 
processor simulator with these bus transactions and recording the 
sequence of instructions that results. The processor simulator is an 
elaboration of that developed for the PowerPC Visual Simulator. The authors 
have successfully generated instruction traces for a mix of utility 
programs and real applications on several microprocessor platforms running 
several operating systems. (22 Refs) 
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Abstract: We present the results of a variety of trace-driven simulations 
of disk cache designs using traces from a variety of mainframe 
timesharing and database systems in production use. We compute miss ratios, 
run lengths, traffic ratios, cache residency times, degree of memory 
pollution and other statistics for a variety of designs, varying lock size, 
prefetching algorithm and write algorithm. We find that for this workload, 
sequential prefetching produces a significant (about 20%) but still limited 
improvement in the miss ratio, even using a powerful technique for 
detecting sequentiality . Copy-back writing decreased write traffic relative 
to write-through by more than 50%; periodic flushing of the dirty* blocks 
increased write traffic only slightly compared to pure write-back, and then 
only for large cache sizes. Write-allocate had little effect compared to 
no-write-allocate. Block sizes of over a track don't appear to be useful. 
Limiting cache occupancy by a single process or transaction appears to 
have little effect. This study is unique in the variety and quality of the 
data used in the studies. (20 Refs) 
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Abstract: The shared nothing parallel database architecture is gaining 
wide popularity due to its scalability and increased data availability. 
However, in order to efficiently utilize parallelism in such architecture, 
independent data sets must be assigned to different processing nodes. This, 
of course, can initially be achieved by employing a careful partitioning 
scheme that allocates disjoint data sets to different processors. However, 
variations in the data access pattern may render some processors overloaded 
while others underloaded. This skewness in data access decreases the 
effective parallelism and eventually leads to overall performance 
degradation. A number of solutions have been proposed to periodically 
perform data re-allocation to remove the skewness in data access. Most of 
the proposed solutions perform either static re-allocation that requires 
the system to be taken off-line or dynamic, but non- transactional , 
re-allocation. The authors introduce a dynamic and transactional 
re-allocation scheme based on the work on disk cooling in shared memory 
architecture by Scheuermann et al . (1994). The proposed scheme enhances the 
effective parallelism in the system regardless of the variations in the 
pattern of access. The proposed scheme detects access skew as it occurs and 
re-allocates data partitions to underloaded processing elements on the fly. 
Only the block being moved becomes unavailable. In addition, mutual 
consistency among transactions concurrent to the re-allocation event is 
preserved. (17 Refs) 
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Abstract: Real-time transaction processing requires an integrated 
approach in order to simultaneously meet deadlines and maintain consistency 
of a database. The underlying system configuration and real-time control 
parameters play an important role in the performance of algorithms used for 
scheduling transactions in a real-time environment. The authors have 
studied the effect of data partitioning, buffer management, preemption, 
shared locks, and I/O contention on the performance of a real-time database 
system. In addition, they present the effect of slack and use of multiple 
processors on performance. Selected simulation results are presented for 
various priority assignment schemes and concurrency control protocols. (10 
Refs) 
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Abstract: In multiprocessor systems, the cache misses due to coherence 
transactions make up many of the total cache misses. However this type 
of cache miss is strongly dependent on the type of data sharing among 
processors, especially false sharing. Until now the small cache block 
size has been used to avoid false sharing mainly in multiprocessor systems, 
but the smaller the cache block size, the lower the prefetching effect. 
Moreover it is shown that high spatial locality appears in many parallel 
programs. The paper presents two advanced full-map directory schemes which 
provide a low cache miss ratio and communication traffic by avoiding 
false sharing and taking advantage of the spatial locality existing in many 
parallel programs. The performance was evaluated by the event-driven 
simulator and the empirical results show that the proposed scheme can 
provide about a 6-77% decrease in the cache miss ratio and a 46-96% 
decrease in the communication traffic. (9 Refs) 
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Abstract: To provide the ability to scale up to larger numbers of users 
and support distributed applications, Microsoft has been working on NT's 
infrastructure. The changes improve security and add features such as 
asynchronous Remote Procedure Calls (RPCs), store-and-f orward message 
queues, transactions , clusters, and a 64-bit memory model. Other 
enhancements include a management console, distributed services, a 
distributed file system, and directory services that provide a domain 
hierarchy. Microsoft's Active Platform for distributed computing includes 
ActiveX components, an Active Desktop, and Active Server. Microsoft's goal 
is to complete Active Server development in time for the release of Windows 
NT 5.0, but it will roll out individual pieces as they become available. 
Other Active Server pieces include Active Directory, ActiveX Data Objects 
(ADO), the Java Virtual Machine (VM) , and Active Server Pages. Active 
Server Page is a tool for server-centric Web development that includes HTML 
documents that support embedded scripts, Java applets, and ActiveX 
components. (0 Refs) 
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Abstract: Proposes the use of a PCI-based programmable protocol 
controller for hiding communication and coherence overheads in software 
DSMs (distributed shared- memory systems). Our protocol controller 
provides three different types of overhead tolerance: (a) moving basic 
communication and coherence tasks away from computation processors; (b) 
prefetching of diffs; and (c) generating and applying diffs with hardware 
assistance. We evaluate the isolated and combined impact of these features 
on the performance of TreadMarks. We also compare performance against two 
versions of the Shrimp-based AURC protocol. Using detailed execution-driven 
simulations of a 16-node network of workstations, we show that the greatest 
performance benefits provided by our protocol controller come from our 
hardware-supported diffs. Reducing the burden of communication and 
coherence transactions on the computation processor is also beneficial 
but to a smaller extent. Prefetching is not always profitable. Our results 
show that our protocol controller can improve the run-time performance by 
up to 50% for TreadMarks, which means that it can double the TreadMarks 
speedups . The overlapping implementation of TreadMarks performs as well or 
better than AURC for five of our six applications. We conclude that the 
simple hardware support we propose allows for the implementation of 
high-performance software DSMs at low cost. Based on this conclusion, we 
are building the NCP/sub 2/ parallel system at COPPE/UFRJ. (25 Refs) 
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Abstract: Active databases and real-time databases have been important 
areas of research in the past. It has been recognized that many benefits 
can be gained by integrating real-time and active database technologies. 
However, not much work has been done in the area of transaction 
processing in real-time active databases. The paper deals with an important 
aspect of transaction processing in real-time active databases, namely 
the problem of assigning priorities to transactions . In these systems, 
time-constrained transactions trigger other transactions during their 
execution. We present three policies for assigning priorities to parent, 
immediate and deferred transactions executing on a multiprocessor system 
and then evaluate the policies through simulation. The policies use 
different amounts of semantic information about transactions to assign 
the priorities. The simulator has been validated against the results of 
earlier published studies. We conducted experiments in three settings: a 
task setting, a main memory database setting and a disk-resident database 
setting. Our results demonstrate that dynamically changing the priorities 
of transactions / depending on their behavior (triggering rules), yields a 
substantial improvement in the number of triggering transactions that 
meet their deadline in all three settings. (19 Refs) 
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Abstract: Real-time database management systems research has not focused 
efforts on the specific low level systems support requirements for 
availability, timeliness and predictability of data access. An important 
aspect of such database system's support is the secondary access schemes 
and in particular database disk buffer allocation schemes. Timing 
constraints on critical and non-critical transactions in real-time 
database systems require that resource management strategies and algorithms 
give preferential treatment to critical transactions - The paper examines 
buffer management policies in a database system characterized by 
transactions which have execution deadlines and criticalities . A buffer 
allocation scheme and two buffer page replacement algorithms are 
described. A simulation model is used to examine real-time buffer 
allocation and page replacement algorithms versus a conventional baseline 
algorithm. The results of the simulation are presented and discussed. (20 
Refs) 
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Abstract: We conduct a performance study of coupling multiple systems 
with a global buffer , and present several results obtained from a 
multiple-system simulator. This simulator has been run against three 
workloads, and the coupled system behavior with these three different 
inputs is studied. Several statistics, including those on local and global 
buffer hits, page writes to the global buffer , cross-invalidations, and 
castouts are reported. Their relationship to the degree of data skew is 
explored. Moreover ^ in addition to the update-caching approach, a design 
alternative for the use of a global buffer , namely read-caching, is 
explored. In read-caching, not only updated pages but also pages read by 
each node are kept in the global buffer , thereby facilitating other nodes 
access to the same pages at the cost of a higher global buffer usage. 



Also investigated is the case of no-caching, i.e., without using a global 
buffer . Several simulation results are presented and analyzed. (10 Refs) 
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Abstract: To meet the needs of many real-world control applications, 
concepts from temporal, real-time and active databases must be integrated. 
Since the system's data is supposed to reflect the environment being 
controlled, they must be updated frequently to maintain temporal validity. 
Many activities, including those that perform the updates, work under time 
constraints. The occurrence of events (e.g. emergency events) trigger 
actions. In these systems, meeting timeliness, predictability and 
quality-of-service (QoS) guarantee requirements (through appropriate 
resource and overload management) become very important, so algorithms and 
protocols for concurrency control, recovery and scheduling are needed. 
These algorithms must exploit the semantics of the data and the 

transactions to be responsive and efficient. Whereas time-cognizant 
scheduling, concurrency control and conflict resolution have been studied 
in the literature, recovery issues have not. We have developed strategies 
for data placement at the appropriate level of memory hierarchy, for 
avoiding undoing/redoing by exploiting data/ transaction characteristics, 
and for placing logs at the appropriate level in the memory hierarchy. 
Another issue that we have studied deals with the assignment of priority to 

transactions in active real-time database systems. We are also studying 
concurrency control for temporal and multimedia data. We have built RADEx, 
a simulation environment to evaluate our solutions. (13 Refs) 
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Abstract: The study analyzes the memory hierarchy performance of three 
SPEC benchmarks and two TPC benchmarks. It finds large differences between 
the benchmarks in instruction cache miss rates and smaller differences in 
data cache miss rates. It then breaks all of the miss rates down in their 
components: context switch misses, user misses, supervisor misses, and 
collision misses. It demonstrates that context switches contribute little 
to the miss rates as do collision misses. Finally, using temporal locality 
graphs, it shows that the inherent locality differences between the 
reference streams is the main cause of miss rate differences between the 
various benchmarks. (11 Refs) 
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Abstract: Transient versioning methods, where prior versions are 
maintained temporarily, are proposed to execute long-running queries 
without affecting concurrent transactions - However, transactions in 
these methods do not exploit the prior versions. This paper presents a 
transient- versioning method, called 1 dynamic versioning', which uses the 
transient versions not only to support queries but also to increase 
concurrency among transactions . Data conflicts due to incompatible 
requests are resolved by dynamically creating dependence orders among the 
requesting transactions and queries. These orders help precisely identify 
the prior versions that have to be kept for the queries. Since only the 
required versions are stored, the storage overhead for the transient 
versions is reduced to the minimum possible. We present the results of 
simulation experiments that show that our method provides high transaction 

concurrency and supports queries almost as efficiently as the other 
transient versioning methods, while incurring only a fraction of the 

storage overhead. (16 Refs) 
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Abstract: The cost, complexity, and inflexibility of hardware-based 
directory protocols motivate us to study the performance implications of 
protocols that emulate directory management using software handlers 
executed on the compute processors. An important performance limitation of 
such software-only protocols is that software latency associated with 
directory management ends up on the critical memory access path for read 
miss transactions . We propose five strategies that support efficient data 
transfers in hardware whereas directory management is handled at a slower 
pace in the background by software handlers. Simulations show that this 



approach can remove the directory-management latency from the memory 
access path. Whereas the directory is managed in software, the hardware 
mechanisms must access the memory state in order to enable data transfers 
at a high speed. Overall, our strategies reach between 60% and 86% of the 
hardware-based protocol performance. (18 Refs) 
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Abstract: Cache -coherent multiprocessors are typically verified by 
extensive simulation with randomly generated testcases. With this 
methodology, certain aspects of test coverage can be measured using 
monitors that record the occurrence of specific events during simulation. 
If certain events do not occur sufficiently often, the designer must 
somehow bias the random test generator or write hand-written testcases to 
improve coverage of the desired event. This is usually a labor-intensive 
process that is made worse by frequent changes in design specifications and 
the high cost of simulating large multiprocessor models. This paper 
describes MPTG (Multiprocessor Test Generator) : a portable test generator 
that automates much of this labor-intensive component of the simulation 
process. MPTG does this by deterministically generating sets of testcases 
that are guaranteed to cause specific events to happen. For example, with a 
single, compact test specification it is possible to generate a set of 
tests that exercise all transaction types and current cache state 
combinations at a particular cache in the system. Alternatively, it is 
easy to generate a set of tests that exercise all two-way races that can 
occur at a particular cache . Test generation at this level of detail 
requires the incorporation of a system-wide coherence protocol within the 
test generator, which can make it difficult to port the test generator to 
different systems. Portability is achieved in MPTG by breaking the test 
generator into two parts : a generic test generation engine and a 
system-specific set of protocol tables. (8 Refs) 

Subfile: C 

Descriptors: computer testing; formal specification; formal verification; 



multiprocessing systems; performance evaluation; virtual machines 

Identifiers: portable test generator; cache -coherent multiprocessors; 

extensive simulation; test coverage; random test generator; hand-written 

testcases; design specifications; Multiprocessor Test Generator; MPTG; 

system-wide coherence protocol; portability 

Class Codes: C5470 (Performance evaluation and testing); C7430 ( 

Computer engineering); C6150G (Diagnostic, testing, debugging and 

evaluating systems); C6110F (Formal methods) 
Copyright 1995, IEE 



23/5/39 (Item 30 from file: 2) 

DIALOG (R) File 2: INSPEC 

(c) 2004 Institution of Electrical Engineers. All rts. reserv. 

5044550 INSPEC Abstract Number: C9510-6150 J-01 1 

Title: Dynamic load balancing of atomic structure programs on a PVM 
cluster 

Author(s): Stathopoulos , A.; Ynnerman, A. 

Author Affiliation: Dept. of Comput. Sci., Vanderbilt Univ., Nashville, 
TN, USA 

Conference Title: High-Perf ormance Computing and Networking. 
International Conference and Exhibition. Proceedings p. 384-91 
Editor(s): Hertzberger, B. ; Serazzi, G. 
Publisher: Springer-Verlag, Berlin, Germany 

Publication Date: 1995 Country of Publication: West Germany xxiv+957 
pp. 

ISBN: 3 540 59393 4 

Conference Title: Proceedings of International Conference on 
High-Perf ormance Computing and Networking. HPCN '95 

Conference Date: 3-5 May 1995 Conference Location: Milan, Italy 
Language: English- Document Type: Conference Paper (PA) 
Treatment: Applications (A); Practical (P) 

Abstract: The MCHF package is a suite of programs that enable the 
calculation of atomic data required by many science and engineering 

disciplines. As a means of meeting its high computational demands, the 
package has previously been implemented in PVM. The codes have been used on 
a dedicated cluster of workstations with a static load balancing scheme. 
However, the cluster needs to be shared with other users, and different 
architecture workstations need to be embedded. In this paper, modifications 
of two well-known dynamic load balancing schemes are implemented and 
tested. The resulting codes exhibit perfect load balancing for a variety of 
system loads, facilitating the solution of large problems and the efficient 
utilization of current resources. (13 Refs) 
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Abstract: This paper describes results of a simulation model for 
decomposition of concurrency control enforcement in databases. The database 
is partitioned into atomic data sets using constraints defined during 
database design. For each atomic data set A, the transaction writer 
declares a point in his transaction after which there will be no more 
accesses to A. This location is a candidate for early commitment. We 
present three new concurrency control protocols: early-commit versions of 
conventional locking, timestamp ordering, and optimistic protocols, and two 
new recovery protocols: merged-commit and replay. A simulation model used 
to model these protocols is described. The new protocols performance is 
compared to that of their conventional counterparts using the described 
simulator. (26 Refs) 
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Abstract: Presents simulation algorithms that characterize the main 
sources of communication generated by parallel applications under both 
invalidate and update-based cache coherence protocols. The algorithms 
provide insight into the reference and sharing patterns of parallel 
programs and into the amount of useless traffic entailed by each coherence 
protocol. Under an invalidate-based protocol, our algorithms classify the 
data traffic caused by the different types of cache misses. Under an 
update-based protocol, our algorithms not only categorize the data traffic, 
but also classify update transactions with respect to the sharing 
patterns that caused them. Although our algorithms deal with numerous 
hardware features, our categorization is widely applicable and can be 
easily simplified for use in less detailed simulators. (9 Refs) 
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Conference Date: 4-6 Jan. 1995 Conference Location: Tel Aviv, Israel 
Language: English Document Type: Conference Paper (PA) 
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Abstract: The SB-PRAM is a shared memory parallel machine under 
construction in Saarbrucken. With the help of simulations we have evaluated 
the performance of transaction systems on this machine. We use the well 
known, DEBIT/CREDIT benchmark as workload. According to the simulations the 
machine reaches 6000 transactions per second with, 256 data disks, 32 log 
disks and 128 processors, although each processor has only 8 MIPS. With a 
partial run time analysis we support this surprisingly high transaction 
rate. (33 Refs) 
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Treatment: Practical (P) 

Abstract: The European Declarative System (EDS) is an integrated hardware 
and software platform for developing advanced information processing 
systems. The underlying EDS machine is a parallel main memory computer 
with a shared-nothing architecture. A major goal of the EDS project is to 
produce a high-performance database server which can efficiently handle a 
wide spectrum of applications ranging from simple online transaction 
processing to complex decision support system. The EDS database server will 
be extensively used for commercial applications. For such applications, it 
is essential that the EDS server be highly reliable and must be able to 
recover from different kinds of failures Existing recovery techniques are 
mainly designed for conventional architectures and are unsuitable for the 
parallel main memory architecture of the EDS system. In this article, a 
parallel cooperative recovery scheme for the EDS system is proposed. The 
advantages of the scheme are that it minimizes interconnection network 
bottlenecks, it reduces disc I/O overheads, it is inexpensive to implement, 
it requires no modifications to the existing EDS architecture, and it can 
use the full processing power of the EDS machine. (13 Refs) 
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Abstract: This paper presents a simulation model for hierarchically 
structured multiprocessors based on the Futurebus+. The model simulates the 
behaviour of the buses and caches at the level of individual memory 
references. These memory references are generated by a set of 
'stochastic processes 1 which are based on measured statistics of actual 
programs. The model is validated with published trace driven simulations of 
single and two level cache systems. The authors have used the model in 
some experiments to study the performance effects of cache parameters in 
various multilevel cache hierarchies. They conclude that a two level 
hierarchy of caches is attractive for those applications that cause a lot 
of bus traffic. The parallel application of their benchmark, which heavily 
uses shared data, showed a performance increase of 44% when a flat bus was 
replaced by a two-level hierarchy. Finally they observed that 99% of the 
total of bus transactions in all simulations used only 5% of the 
Futurebus+ cache -coherency protocol. They conclude that many of the 
optimizations in the protocol only increase complexity without a clear 
performance benefit. (10 Refs) 
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Abstract: Smalltalk-80 is presented as a useful testbed for prototyping 
applications involving shared, persistent objects, and a detailed design of 
a shared persistent object store is discussed. The store is a set of named 
containers for object state, and it provides low-cost atomic 

transactions using an optimistic synchronisation technique. The standard 
Smalltalk-80 virtual machine is modified to support a new object class, 
the Transaction, and an example of a Smalltalk program using nested 
sub-transactions is given. Immutability of object state is identified both 
as an important property of objects, and a basis for producing an efficient 
implementation within a distributed system environment. (26 Refs) 
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Abstract: The interaction of concurrent database algorithms with the 
underlying multiprocessor computer architectures is investigated. An 
optimistic concurrent B-link tree access is implemented on two simulated 
multiple processor computer architectures: a shared secondary storage 
system, and a processor-per-secondary storage system. It has been 
observed that the average degree of concurrency and the transaction 
throughput of the processor-per-secondary storage system are much 
greater than those of the shared secondary storage system. (9 Refs) 
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Abstract: Describes an analytic model of an interactive multiprogrammed 
computer system. The model accepts a multiple-user-class, transaction 
-oriented workload description and a system configuration description, and 
it produces predictions of resource utilizations, transaction rates, and 
average transaction response times. The solution method involves nearly 
complete decomposition, with a closed queuing network representing the 
multiprogrammed set. Asymptotic formulas are used to generate good initial 
guesses for an overall iterative scheme. Extensive validation results are 
presented. (17 Refs) 
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Abstract: ICL 2900 systems are based on the exploitation of virtual 
machines (VMs) . A virtual machine is an environment in which 

application programs can be executed. Virtual machines are mapped on to 
virtual store, although virtual store is only one element supporting the 
virtual machine environment: files that can be accessed as a set of 

records are another element. It is important to clarify at the outset the 
use of the term concurrency in describing the control of throughput in a 
virtual machine environment. Concurrency in the 2900 system means the 

number of VMs that are concurrent in main store at any instant in time. The 
author describes two kinds of concurrency, concurrency in main store and 
concurrency in virtual store. (0 Refs) 
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TP monitors are heading for the Web 

Gonsalves, Antone 

PC WEEK , July 27, 1998 , vl5 n30 pi, 14, 2 Page(s) 
ISSN: 0740-1604 
Languages : English 

Document Type: Articles, News & Columns 
Geographic Location: United States 

Reports on the efforts of major software developers to make their 
distributed application servers capable of supporting transaction 
processing (TP) functions. Says IBM is readying an Enterprise JavaBeans 
(EJB) server for shipment that will serve as a transaction manager within 
the company's WebSphere Application Server environment. Adds that BEA 
Systems Inc. will soon offer a Java development and deployment 

environment for client/server and database connectivity. Notes that 
Inprise Corp. is already shipping a TP product in its VisiBroker Integrated 

Transaction Server, a says VisiBroker ITS will be an integral part of the 
company's enterprise application server, which will support both CORBA ORB 
Architecture) and EJB. Adds that marketplace needs include an object 

repository , a TP monitor, clustering support, and an open architecture 
for different languages, tools, and platforms. (JC) 
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LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

ABSTRACT: The DIPS-11/5EX series mainframes are large-scale computers 

developed for NTT's data communication systems. These computers achive 
high performance using extended memory / expand the allowable distance 
between processors and peripheral equipment to up to 2km using optical 
cables, and enhance the virtual machine which offers almost the 
same performance as a bare machine. They provide the basis for 
establishing powerful, high-availability, flexible computer systems. 
This paper describes their design concept, machine structures and 
functional improvements, (author abst.) 
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ABSTRACT: 

Die Internet-Programmsprache Java zeichnet sich durch verteilten Aufbau, 
Ob j ektorientierung und die Def initionsmoeglichkeit fuer Netzschnittstellen 
aus . Fuer Geraeteanwendungen in Netzwerkumgebungen wird ein Mikroprozessor 
'picoJava* vorgestellt, bei dem wesentliche Bef ehlsmengen der 
Java-Programmsprache implementiert sind. Die Befehle des Java-Bef ehlssatzes 
werden direkt ausgefuehrt. Weiterhin ist die Struktur kompatibel zu den 
Spezif ikationen der Java Virtual Machine . Die Bef ehlslaenge konnte auf 
durchschnittlich unter 2 Byte vermindert werden. Ueber eine RISC-Pipeline 
werden Cache -Speicher variabler Groesse benutzt. Die Stapelverarbeitung 
(Hardware-Stack) im Prozessor benutzt 'method calls'. Zur Vermeidung von 
Speicherueberlaeuf en wird mit Zugrif f sbegrenzungen, Faltoperationen und mit 
der Datenauslagerung ueber zirkulare Puffer (dribbling) gearbeitet. Der 
Prozessor ist fuer den Netzwerkeinsatz und kostenguenstige Endanwendungen 
vorgesehen. 
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ABSTRACT: 

We study the effect of varying the multithreading level of processors in 
work optimal PRAM simulation algorithms on coated meshes. A coated mesh 
consists of a mesh connected routing machinery and P processor & memory 
pairs that form a coat on the routing machinery. The algorithms studied are 
based on greedy routing, sorting, improved virtual leveled network 
technique, combining queues method, and synchronization wave. Our results 
show that increasing the multithreading level considerably improves the 
simulation cost. The cost can be decreased below 5 routing steps per P 
simulated PRAM processors. In case of one algorithm, even costs 1.1... 2 are 
achieved . 
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ABSTRACT: 

Distributed memory multiprocessor (DMMP) systems have gained much 
attention because their performance can be easily scaled up by increasing 
the number of processor- memory modules. The k-ary n-cube is the most 
popular interconnection network topology currently used in DMMPs . Wormhole 
routing is one of the most promising switching technologies and has been 
used in many new generation multicomputers . Wormhole routing makes the 
communication latency insensitive to the network diameter and reduces the 
size of the channel buffer of each router. The concept of virtual 
channels and virtual networks are widely invented for deadlock-free design. 
A fully adaptive wormhole routing method for k-ary n-cubes has been 
proposed by Linder in 1991. Unfortunately, the need of 2(exp (n-1)) virtual 



networks makes it unreasonable. This paper proposes a virtual network 
system to support an adaptive, minimal and deadlock free routing in k-ary 
n-cubes. It uses only four virtual networks but can get a higher degree of 
adaptability and higher traffic capacity. Simulation results are presented 
to verify the performance. 
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ABSTRACT: 

Implementing databases on distributed memory multicomputers raises the 
problem, how to implement a database cache which uses shared memory 
concepts extensively under such a hardware architecture. In this paper the 
authors describe a solution to this problem by introducing a virtual 
database cache (VDBC) . The VDBC is an algorithmic approach based on the 
lazy release consistency model and on the transaction concept. 
Additionally, the VDBC uses pages subdivided into equal sized subpages to 
maintain concurrency and cache coherency and to reduce data contention on 
often accessed pages. This approach is based on the assumption, that 
interprocessor communication is quite favorable as compared to I/O. 
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ABSTRACT: 

In on-line transaction processing (OLTP) , batch jobs are periodically 
executed to sum up data and update DBs . The batch jobs are executed after 
on-line transaction processing is completed or while the system load for 
transactions is low. As the demand for non-stop on-line transactions 
increases, the performance of batch jobs needs to be improved. The authors 
present a new high-speed batch processing facility, the parallel reference 
and synchronous transfer facility (PREST) . Batch job processing in OLTP is 
usually realized by passing data through a file from a job to a successive 
one. To reduce I/O operations for the data passing, PREST changes the I/O 
operations with main storage access. PREST also allows the batch jobs to 
be executed in parallel by scheduling a successive job when a job outputs a 
record of data to the successive one. Since PREST intercepts I/O 
operations, application programs for batch jobs can take advantage of the 
benefits of PREST without modification. With PREST, the performance of 
batch job processing is significantly improved; CPU overheads for the I/O 
operation are reduced to 1/6 and the execution time of a typical batch job 
is reduced by 1/2. 
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I/O subsystem configurations for ESA: New roles for processor storage 
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ABSTRACT: 

Die Konf igurationen der Ein/Ausgabesubsysteme werden vom Speicher und den 
Ein/Ausgabeanf orderungen der spezifischen Anwendungen bestimmt, die die 
Magnetplatte als Hardware verwenden. Wird dies vorausgesetzt , so ist die 
Kanalschnittstelle die Beschraenkung von Enterprise Systems Architecture 
(ESA) . Diese Architektur erlaubt die Verwaltung des Hardwareauf wandes von 
Ein/Ausgabesubsystemes , wobei gleichzeitig die Transaktionsantwortzeit und 
der Systemdurchsatz ueber eine Strategie von Prozessorpuf f erung gekoppelt 
mit Cache -Speichers teuerung verbessert wird. Der Schluessel ist die 
Steuerung der Aggregierzeit pro Transaktion, die diese auf die physische 
Plattenbewegung wartet. Eine Fallstudie, basierend auf der Untersuchung 
einer grossen MVS-Installation, analysiert die Mechanismen des Zugriffs auf 
beide Speichertypen : Daraus werden Richtlinien fuer den bestmoeglichen 
Einsatz des gesamten Speicherbudgets entwickelt. Diese Richtlinien 
tendieren dazu, der bisher ueblichen Cache -Speichersteuerung zu 
widersprechen . 

DESCRIPTORS: CACHE MEMORIES; MEMORY MANAGEMENT; DATA STORAGE ; I O 
UNIT; DISK MEMORIES --MAGNETIC DISKS; PROCESSORS; CHANNEL CAPACITY; 
TRANSACTION PROCESSING; DATA THROUGHPUT; SYSTEM ARCHITECTURE; BUFFER 
STORAGE ; CASE STUDIES; VIRTUAL MACHINES ; CODE OF PRACTICE; FILE 
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ABSTRACT: Computer programs that must execute within particular time 
constraints are said to be real-time programs or applications. Current Java 
implementations do not provide the mechanisms required for reliable 
execution of real-time applications. Minor additions to the standard Java 
libraries and small extensions to the language itself make possible the 
cost-effective implementation of real-time systems using a variant of the 
Java language. The capabilities to be offered to real-time developers by a 
real-time variant of Java represent significant improvements over the 
current state of the practice. 

GEOGRAPHIC NAMES: US 

DESCRI PTORS : Real time ; Java ; Problems 

CLASSIFICATION CODES: 5240 (CN=Software & systems); 9190 (CN=United States) 

...TEXT: use of synchronized code segments, for which blocking times are 
difficult to analyze in the highly dynamic Java execution environment , 
PERC provides an additional synchronization mechanism known as an atomic 
statement. The body of an atomic statement... 

. . . implementation of PERC might verify that sufficient CPU time remains in 
the current time slice to complete execution of the atomic statement 
before allowing control to enter into the atomic statement's body. Without 
this check, the inability. . . 
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Evolution of an Open Communications Architecture 

Cypser, Rudolph J. 

IBM Systems Journal v31n2 PP: 161-188 1992 
ISSN: 0018-8670 JRNL CODE: ISY 
WORD COUNT: 8772 

...TEXT: process SAA systems (i.e., Operating System/2* (OS/2*), Operating 
System/400*, (OS/400*), Multiple Virtual Storage (MVS) , and virtual 
machine (VM) systems) and AIX*/OSF (Advanced Interactive Executive*/Open 
Software Foundation) systems (8) are primarily involved, but... 

. . . Third, there are common transmission facilities that can service either 
the OSI or SNA end-to-end data -exchange facilities. All of the OSI link 
subnetwork-access facilities can be common. Subnetworks, like X.25 circuit 
switched networks, X.25 packet switched data networks (PSDNs), 
synchronous data link control (SDLC) wide area networks, multiple LANs, 
frame relay, and BISDN, would be available to all... 
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Estimating the Fault Rate Function 

Jennings, Thad 

IBM Systems Journal v31n2 PP: 300-312 1992 
ISSN: 0018-8670 JRNL CODE: ISY 
WORD COUNT: 6318 

...TEXT: IBM's Raleigh, North Carolina, Networking Laboratory. 
BACKGROUND 

On most operating systems (including IBM's Multiple Virtual Storage 
(MVS), virtual machine (VM) , and Virtual Storage Extended (VSE) ) , 

processor storage is divided into fixed-size pieces called frames. The 
operating systems allow multiple... 

. . . virtual machines, or partitions) to run concurrently. Each program has 
virtual storage that contains its modules and data areas, and the 
operating system divides each program's virtual storage into fixed-size 
pieces called pages... 
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Managing Session Performance Using the NetView Performance Monitor 

Temoshenko, Leo 

IBM Systems Journal v31n2 PP: 286-299 1992 
ISSN: 0018-8670 JRNL CODE: ISY 
WORD COUNT: 5823 

ABSTRACT: IBM's NetView Performance Monitor (NPM) is a network management 
product designed to provide the essential information needed to manage 
network and session performance. NPM, which runs as a Virtual 
Telecommunications Access Method (VTAM) application in the Multiple Virtual 
Storage (MVS) and virtual machine operating system environments, has 



the ability to measure the performance of standard Systems Network 
Architecture (SNA) logical... 

...type 0, 2, and 6.2 sessions between a host application and a terminal in 
terns of transaction counts, transit times, and volume measurements. NPM 
provides a function that permits the dynamic addition, replacement, and. . . 
...TEXT: and session performance. NPM runs as a Virtual Telecommunications 
Access Method ( VTAM* ) application in the Multiple Virtual Storage (MVS) 
and virtual machine (VM) operating system environments. It gathers 

performance information from real-time and historical sources. Once 
gathered, NPM provides analysis through on-line panels, a graphic. . . 
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ABSTRACT: The use of a language-ba^sed /nechanism to synchronize the 
processes that access a shared dara / base, to encapsulate abstract 
resource types, and to provide more fMxible, dynamic access control has 
several advantages. Data -independent restrictions can be stated 

declaratively and their enforcement /cark be guaranteed by a compiler. 
Integrity of a shared data segment uhrough the use of a programming 
language is based on 2 assumptions./ Execution of compiled code will be 
on a virtual machine that has /protectee^ storage segments to assure 
that the contents cannot be modified by unau\horization activity . Each 
program request to alter storage segments mu\t have been validated by a 
language processor to assure... 7 \ 

...An access right is the right or a program component to access resources. 
A capability allows additional /data to be used to govern access control. 
Rights are included in capabilities to recognize the different processes... 
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OO Alternatives for S/3 90 . (Technology Information) 

Cathcart, Mark 

Enterprise Systems Journal, 14, 4, 34(1) 
April, 1999 

ISSN: 1053-6566 LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 2506 LINE COUNT: 00211 

spent writing, testing and debugging problems associated with the 
incorrect management of memory and pointers to that memory . 

The execution environment for Java programs is called the Java 
Virtual Machine or JVM. The JVM has its own format for programs and its own 
computer instruction set. Programs are compiled from Java source code into 
the JVM program execution format, called Java bytecode. As bytecode 
contains only instructions to the JVM and not to the real... 
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INSIGNIA FILES FOR PATENTS FOR ITS EMBEDDED JAVA. 



Computer gram International, NA 
Dec 23, 1998 

ISSN: 0268-716X LANGUAGE: English RECORD TYPE: Fulltext 

WORD COUNT: 214 LINE COUNT: 00020 

TEXT: 

.. .Calif ornian base in Fremont, says the patent filings relate both to 
Jene and to its EVM Embedded Virtual Machine . Jene includes concurrent 
garbage collection and adaptive optimizing dynamic compilation 
technology that, says Insignia, gives it a small memory footprint, fast 
execution and predictable behavior. Others, including Hewlett-Packard Co 
and Sun Microsystems Inc, either have or are working. . . 
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Next step for intranets: widespread deployment; emergence of standards, 

development tools, security systems holds key for IT migration. 
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. . .ABSTRACT: database access and new security models to sign Java applets, 
and Java 2.0 will use a virtual machine providing improved garbage 
collection , synchronization, locking and exception handling. Forrester 
Research estimates that 60 percent of all Internet applications will be. . . 

...facilities and non-portable file names. Microsoft is developing a set of 
APIs for pushed, or subscribed, information to connect directly to 
Windows and Internet Explorer 4.0. 



20/3, K/37 (Item 8 from file: 275) 

DIALOG (R) File 275: Gale Group Computer DB(TM) 
(c) 2004 The Gale Group. All rts. reserv. 

02019885 SUPPLIER NUMBER: 18937758 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Inside the Java Virtual Machine. (Technology Tutorial) (Tutorial) 

Lindholm, Tim; Yellin, Frank 
UNIX Review, vl5, nl, p31(7) 
Jan, 1997 

DOCUMENT TYPE: Tutorial ISSN: 0742-3136 LANGUAGE: English 

RECORD TYPE: Fulltext; Abstract 
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flag. The Javastack size limit can be used to limit memory 
consumption or to catch runaway recursions. 
Heap 

The Java Virtual Machine has a heap that is shared among all 
threads . The heap is the run-time data area from which memory for all 
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load-use penalty. 
On-Chip Stack Keeps Java Core Moving 

From the programmer's perspective, the Java virtual machine stack 
resides in memory . For performance, part of that stack is kept on-chip in 
Pico Java's stack cache. The stack... 

. . .would cause the bottom entry to be flushed out to memory or — more 
likely — an on-chip data cache. Likewise, when the last item is popped, 
the stack cache would refill from memory (via the data cache, if 
present) . 

In practice, PicoJava applies some hysteresis to its fill and flush 
logic. When the... 
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Heal the system. (Windows 95 network monitoring tips) (includes related 
article on monitoring client workstations) (Tutorial) 

Kane, Bob 

Windows Sources, v3, nil, p345(l) 
Nov, 1995 

DOCUMENT TYPE: Tutorial ISSN: 1065-9641 LANGUAGE: English 

RECORD TYPE: Fulltext; Abstract 
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. . . System Monitor lets you track most major parts of the operating 

system, including CPU usage, threads, and virtual machines ; memory , 
including both physical memory (RAM) and virtual memory (the swapfile) ; and 
the File System, which covers all file I/O beyond the swapfile. You can 
track these activities on both standalone machines and networked 
clients--which has powerful implications. 

Less Legwork 

How many times have. . . 
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TEXT: 

...available from Black & White International Inc. Facelt allows 
programmers to create pull-down and Lotus-style menus, data -entry tables, 
and pop-up and context-sensitive help windows from existing .DBF and ASCII 
files, without the need to specify coordinates, draw a window, and type in 
text . Capabilities include automatic multiple-column menus, built-in 
scrolling, screen-placement, and design of interfaces from DOS... 

...menu that allows the user to single-step, browse the macro, and edit the 
macro instructions during execution . Breakpoints can be encoded in source 
to suspend macro execution . The editor has a context-sensitive cursor, 
support for any size screen, and a feature that allows... 
...uses the virtual-machine capabilities of the 386 to run CodeView and 



program symbols in a separate virtual machine in extended memory . 
MagicCV can coexist with Nu-Mega's Soft-ICE, a debugger that provides 
realtime break-point capabilities... 
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after they are deployed, reducing the overall cost of system 
maintenance . 

GemStone/J's server-optimized Java Virtual Machine shared memory 
— using a shared memory architecture proven by transaction monitor 
vendors — will allow for scalable object sharing, and flexible resource 
management and pooling services. GemStone 1 s . . . 
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load-use penalty. 
On-Chip Stack Keeps Java Core Moving 

From the programmer's perspective, the Java virtual machine stack 
resides in memory . For performance, part of that stack is kept on-chip in 
PicoJava's stack cache. The stack... 

...would cause the bottom entry to be flushed out to memory or— more 
likely--an on-chip data cache. Likewise, when the last item is popped, 
the stack cache would refill from memory (via the data cache, if 
present) . 

In practice, PicoJava applies some hysteresis to its fill and flush 
logic. When the. . . 
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... the realtime tasks will be able to store local variables on the 

stack in place of the heap . Conventional Java virtual machines only 
allow working data to be held on the stack. 



